学习的过程中碰到求两个数m,n的最大公约数和最小公倍数的问题。一般现在时用的都是辗转相除法,但是由于数学的东西基本上都忘记了,看的有些吃力,自己想了一个非常容易理解的方式。
#include <stdio.h>
int main() {
int m,n,k=0,r,i;
printf("请输入两个整数m,n:");
scanf("%d,%d",&m,&n);
int temp;
if(m<n) {
temp = m;
m=n;
n=temp;
}
for(i=1;i<=n;i++) {
if(m%i==0 && n%i==0){
k=i;
}
}
if(k==0) {
printf("");
}
printf("m,n的最大公约数是:%d\n",k);
int j=m;
while(1) {
if(j%m==0 && j%n==0){
r=j;
break;
}
j++;
}
printf("m,n的最小公倍数:%d\n",j);
//或者printf("m,n的最小公倍数:%d\n",m*n/k);
return 0;
}
辗转相除法:
#include <stdio.h>
int main() {
int p,m,n,temp,r;
printf("请输入两个数n,m:");
scanf("%d,%d",&n,&m);
if(n<m) {
temp=n;
n=m;
m=temp;
}
p=n*m;
while(m!=0) {
r=n%m;
n=m;
m=r;
}
printf("它们的最大公约数是:%d\n",n);
printf("它们的最小公倍数是:%d\n",p/n);
return 0;
}
小白,勿喷~