辗转相除法是不断的让两个数相除。
例如:两个数 a b
先令 c = a % b ;
之后 b 赋值给 a a=b;
c 赋值给 b b=c;
#include <iostream>
using namespace std;
int main()
{
int a,b,c,m,n;
cin>>a>>b;
m=a;
n=b;
while(b!=0)
{
c=a%b;
a=b;
b=c;
}
cout<<"最大公约数"<<a<<endl;
cout<<"最大公倍数"<<m*n/a<<endl;
}