因为两个数相乘等于这两个数的最大公约数和最小公倍数相乘,因此,求出最大公约数后,最小公倍数就迎刃而解了。因此我们重点介绍求最大公约数方法。
1)暴力枚举
#include<iostream>
using namespace std;
int main()
{
int a,b,gcd,lcm;
cin>>a>>b;
for(int i=min(a,b);i>=1;i--) // 求最大公约数
{
if(a%i==0 && b%i==0)
{
gcd=i; // 此时i为最大公约数
break;
}
}
for(int j=max(a,b);j<=a*b;j++) // 求最小公倍数
{
if(j%a==0 && j%b==0)
{
lcm=j; // 此时j为最小公倍数
break;
}
}
// 或者直接采取 lcm=a*b/gcd 求取最小公倍数lcm亦可。
cout<<"最大公约数:"<<gcd<<endl; // 输出最大公约数
cout<<"最小公倍数:"<<lcm<<endl; // 输出最小公倍数
return 0;
}