最大公约数不用辗转相除法,就用最古老的方法。
#include<iostream>
using namespace std;
int main()
{
int a, b;
cin >> a >> b;
int maxy, minb;
int big = a > b ? a : b;
for (int i = 1; i <= big; i++)
{
if (a % i == 0 && b % i == 0)
maxy = i;
}
for (int i = big; ; i++)//;;中间是没有条件
{
if (i % a == 0 && i % b == 0) {
minb = i;
break;
}
}
cout << maxy << " " << minb << endl;
return 0;
}