ybt2021 最大公约数
时空限制 1000ms/64MB
题目描述
求两个正整数m,n的最大公约数。
输入
输入m,n。
输出
m,n的最大公约数。
样例输入
4 6
样例输出
2
代码
法一:while
#include<iostream>
using namespace std;
int main(){
int m,n,r;
cin>>m>>n;
r = m%n;
while (r!=0){
m = n;
n = r;
r = m%n;
}
cout<<n<<endl;
return 0;
}
法二:for
#include<iostream>
using namespace std;
int main(){
int m,n;
cin>>m>>n;
for (int r=m%n; r!=0; ){
m = n;
n = r;
r = m%n;
}
cout<<n<<endl;
return 0;
}