您的位置:首页 >动态 >   正文

c语言求最小公倍数和最大公约数(c语言求最小公倍数)

导读 大家好,我是小前,我来为大家解答以上问题。c语言求最小公倍数和最大公约数,c语言求最小公倍数很多人还不知道,现在让我们一起来看看吧!...

大家好,我是小前,我来为大家解答以上问题。c语言求最小公倍数和最大公约数,c语言求最小公倍数很多人还不知道,现在让我们一起来看看吧!

1、主要是辗转相除法。

2、 方法一、不设函数 #include <stdio.h> int main () {int p,r,n,m,temp; printf("please enter two positive integer numbers n,m:"); scanf("%d %d",&n,&m); if (n<m) {temp=n; n=m; m=temp; //把大数放在n中, 小数放在m中 } p=n*m; //先将n和m的乘积保存在p中, 以便求最小公倍数时用 while (m!=0) //求n和m的最大公约数 {r=n%m; n=m; m=r; } printf("HCF=%d ",n); printf("LCD=%d ",p/n); // p是原来两个整数的乘积 return 0; } 方法二、调用函数 #include <stdio.h> int main () {int p,r,n,m,temp; printf("please enter two positive integer numbers n,m:"); scanf("%d %d",&n,&m); if (n<m) {temp=n; n=m; m=temp; //把大数放在n中, 小数放在m中 } p=n*m; //先将n和m的乘积保存在p中, 以便求最小公倍数时用 while (m!=0) //求n和m的最大公约数 {r=n%m; n=m; m=r; } printf("HCF=%d ",n); printf("LCD=%d ",p/n); // p是原来两个整数的乘积 return 0; }。

本文到此讲解完毕了,希望对大家有帮助。

免责声明:本文由用户上传,如有侵权请联系删除!