最大公约数与最小公倍数 【更相减损法】

解题思路:更相减损法

    假设x y 两个数 最大公约数可以这样计算。以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直到它们两个数相等为止。则相等的两个数就是所求的最大公约数。最大公倍数可以用公式计算，最大公倍数 * 最大公约数 = 两个数相乘；

注意事项:循环条件

参考代码:

#include<bits/stdc++.h>

using namespace std;

int main(){

int m, n;

cin >> m >> n;

int x = m * n;

while(m != n){

if(m > n)

m = m - n;

else if(n > m)

n = n - m;  

}

cout << n << " " << x / n;

return 0;

}