标签：最大公约数 公约数 amp namespace ret using include log for
此处用的是最简单的遍历方法，先求出2个数的最小公倍数，再用两个数之积去除以最小公倍数就能够得到最大公约数。
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int a,b,c,d;
cin>>a>>b;
for(int i=a;;i++) {
if(i%a==0 &&i%b==0) {
c=i;
break;
}
}
d=a*b/c;
cout<<a<<" "<<b<<"最小公倍数是"<<c<<endl;
cout<<a<<" "<<b<<"最大公约数是"<<d<<endl;
return 0;
}
标签：最大公约数 公约数 amp namespace ret using include log for
原文地址：http://www.cnblogs.com/dd2hm/p/6780101.html
