辗转相除法:
用来求最大公约数和最小公倍数,
数学方面使用了短除法。
代码:
#include <bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
int l;
while(b > 0)
{
l = a % b;
a = b;
b = l;
}
return a;
}
int main()
{
long long n,m;
cin >> n >> m;
cout << gcd(n,m) << '\n' << n * m / gcd(n,m);
return 0;
}
好了,886~
此文章由洛谷用户zifan2与CSDN用户python_ok所有!