描述
求两个自然数M和N的最大公约数(M,N都在长整型范围内)
输入描述
输入一行,包括两个整数.
输出描述
输出只有一行(这意味着末尾有一个回车符号),包括1个整数。
用例输入 1
45 60
用例输出 1
15
代码
#include<bits/stdc++.h>
using namespace std;
int main(){
long long int m,n,gcd=0,lcm;
cin>>m>>n;
lcm=m*n;
if(m<n) swap(m,n); //保证m大于n
while(gcd==0){ //辗转相除法
if(m%n==0){
gcd=n;
}else{
int temp;
temp=m%n;
m=n;
n=temp;
}
}
cout<<gcd;
return 0;
}