2021:【例4.6】最大公约数
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 43716 通过数: 28489
【题目描述】
求两个正整数mm,nn的最大公约数。
【输入】
输入mm,nn。
【输出】
mm,nn的最大公约数。
【输入样例】
4 6
【输出样例】
2
【提示】
【数据范围】
对于全部数据:m,n<4000000m,n<4000000。
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a,b;
cin>>a>>b;
int da,xiao;
da=max(a,b),xiao=min(a,b);
while(da%xiao !=0){
int yu=da%xiao;
da=xiao;
xiao=yu;
}
cout<<xiao<<endl;
return 0;
}