1 #include<iostream> 2 using namespace std; 3 int main(){ 4 int a,b,m,n,x; 5 cin>>a>>b; 6 m=a>b?a:b; 7 n=a+b-m; 8 x=n; 9 while(x!=0){ 10 x=m%n; 11 m=n; 12 n=x; 13 } 14 cout<<m<<" "<<a*b/m<<endl; 15 return 0; 16 }
循环-14. 最大公约数和最小公倍数(15),布布扣,bubuko.com
原文地址：http://www.cnblogs.com/gnodidux/p/3821032.html
