#include <iostream>
#include <cmath>
#include <cstdlib>
using namespace std;
int Yue(int a1, int b1)
{
return b1 == 0 ? a1 : Yue(b1, a1 % b1);
}
int Bei(int a2, int b2)
{
for (int i = a2; i <= a2 * b2; i++)
{
if (i % a2 == 0 && i % b2 == 0)
{
return i;
}
}
}
int main()
{
int a=0, b=0,c=0;
cin >> a >> b;
if (a < b)
{
c = a;
a = b;
b = c;
}
cout << "最大公约数:" <<Yue(a,b) ;
cout << "最小公倍数:" << Bei(a, b);
return 0;
}
C++最大公约数和最小公倍数
最新推荐文章于 2024-11-08 09:08:26 发布