#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<iomanip>
#include<cstring>
#include<vector>
#include<iterator>
#define N 10001
using namespace std;
int yue(int a, int b)
{
for(int i=a; i>=1; i--){
if(a%i==0&&b%i==0)
return i;
}
}
int bei(int a, int b)
{
return a*b/yue(a,b);
}
int main()
{
int a, b, c, d;
cin >> a >> b;
c = yue(a,b);
d = bei(a,b);
cout << "最大公约数" << c << endl;
cout << "最小公倍数" << d << endl;
return 0;
}
最小公倍数和最大公约数
最新推荐文章于 2023-05-15 23:41:16 发布