随机输入两个数,求最大公约数
代码:
#include<iostream>
using namespace std;
int main()
{int m,n,a,b;
cin>>m>>n;
while(m%n!=0)
{b=m%n;
m=n;
n=b;
}
a=n;
cout<<a<<endl;
}
运行结果:
随机输入两个数,求最大公约数
代码:
#include<iostream>
using namespace std;
int main()
{int m,n,a,b;
cin>>m>>n;
while(m%n!=0)
{b=m%n;
m=n;
n=b;
}
a=n;
cout<<a<<endl;
}
运行结果: