Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
1820 | 张宸瑜 | 15求两个数的最大公约数 | C++ | Accepted | 0 MS | 260 KB | 596 | 2023-11-11 18:07:09 |
# include<iostream> # include<cstdio> # include<iomanip> using namespace std; int main(){ int n,n1,m; cin>>n>>n1; if(n>n1){ m=n1; while(m>0){ if(n1%m==0&&n%m==0){ cout<<m; m=0; } else { m--; } } } else { m=n; while(m>0){ if(n1%m==0&&n%m==0){ cout<<m; m=0; } else m--; } } return 0; }