#include<iostream>
using namespace std;
int gcd (int a,int b)
{
int t;
while (b != 0) {
t = a % b;
a = b;
b = t;
}
return a;
}
int lcm(int a, int b)
{
return a * b / gcd(a, b);
}
void main() {
int x, y;
cin >> x >> y;
cout << gcd(x, y)<<"\t" << lcm(x, y);
}
辗转相除求公约数公倍数
最新推荐文章于 2024-10-02 08:00:00 发布