Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
70208 杨一诺 15求两个数的最大公约数 C++ Wrong Answer 1 MS 268 KB 269 2024-04-14 09:49:01

Tests(0/10):

Code:

#include<bits/stdc++.h> using namespace std; int main(){ int n=0,a,b,i,c=0,d=0; cin>>a>>b; if(a<b){ c=a; a=b; b=c; } for(i=0;i<a;i++){ d=a%b; if(d==0){ cout<<b; break; } else{ a=b; b=d; d=a%b; } } return 0; }

Run Info:

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

49 47

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

1

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