扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
根据数学原理
两个整数的大公因数＝两个整数之间比较小的那个数字与两者相处所得余数的大公因数。
两个整数的最小公倍数＝两个数的乘积除以他们的大公因数。
2.算法实现那么根据原理，其实就是除数与余数的一个车轮战，这也是我们辗转相除法的原理，并且只要求出大公因数，最小公倍数也就解决了。
3. 代码实现#includeint max_in(int a,int b)//默认a>b
{
if(a%b==0) return b;
else {a=a%b;max_in(b,a);}
}
int main()
{
int a,b,t;
scanf("%d %d",&a,&b);//注意输入格式
if(b>a) {t=b;b=a;a=t;};//比较一下大小，确保a是大的
printf("大公因数是%d：\n",max_in(a,b));
printf("最小公倍数是%d：\n",(a*b)/max_in(a,b));
return 0;
} 你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网