最大公约数和最小公倍数

求解最大公约数用的是欧几里得的辗转相除法。

例如，求（319，377）：

∵ 377÷319=1（余58）

∴（377，319）=（319，58）；

∵ 319÷58=5（余29），

∴ （319，58）=（58，29）；

∵ 58÷29=2（余0），

∴ （58，29）= 29；

∴ （319，377）=2

include<iostream>

using namespace std;


int main( )
{int a,b,c,m，p,q;
while(cin>>a>>b)

{  p=a;q=b;

 if(a<b)

{   c=a; a=b;  b=c;}
while(b!=0)
{m=a%b;
 a=b;
 b=m;
}

cout<<a<<endl;(输出最大公约数）

cout<<p*q/a<<endl;（输出最小公倍数）

}
return 0;
}