导读 今天芳芳来为大家解答以上的问题。两个正整数的最大公约数是能够整除,2023年本题要求两个给定正整数的最大公约数和最小公倍数相信很多小伙...
今天芳芳来为大家解答以上的问题。两个正整数的最大公约数是能够整除,2023年本题要求两个给定正整数的最大公约数和最小公倍数相信很多小伙伴还不知道,现在让我们一起来看看吧!
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;}。
本文就为大家分享到这里,希望小伙伴们会喜欢。