怎么求两个正整数的最大公约数和最小公倍数

您好,蔡蔡就为大家解答关于怎么求两个正整数的最大公约数和最小公倍数相信很多小伙伴还不知道,现在让我们一起来看看吧！

1、#include#includeintHCF(intx,inty);//定义最大公约数函数intLCM(intx,inty);//定义最小公倍数函数intmain(){inta,b;printf("Pleaseenter2numbers:");//输入两个整数scanf("%d%d",&a,&b);printf("HCF=%d,LCM=%d",HCF(a,b),LCM(a,b));//输出最大公约数和最小公倍数system("pause");return0;}//最大公约数函数（利用欧几里得算法）intHCF(intx,inty){for(intz=x%y;z!=0;x=y,y=z,z=x%y);returny;}//最小公倍数函数intLCM(intx,inty){return(x*y)/HCF(x,y);}扩展资料处理数组n个元素的最大公约数#include#includeintHCF(intx,inty);intmain(){intn[4],i,temp;for(i=0;i<4;i++){printf("PleaseenterNo.%dnumber:",i+1);scanf("%d",&n[i]);}for(i=0,temp=n[0];i<4;i++)temp=HCF(temp,n[i]);printf("HCF=%d",temp);system("pause");return0;}intHCF(intx,inty){for(intz=x%y;z!=0;x=y,y=z,z=x%y);returny;}。

本文就讲到这里，希望大家会喜欢。