Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
138876 何兴驰 15求两个数的最大公约数 C++ Wrong Answer 0 MS 272 KB 161 2025-11-30 11:53:19

Tests(0/10):

Code:

#include<bits/stdc++.h> using namespace std; int main(){ int a,b,d=b; cin>>a>>b; while(a<b){ if(a%d==0 and b%d==0){ d--; } } cout<<d; return 0; }

Run Info:

------Input------

49 47

------Answer-----

1

------Your output-----

0