C语言之基本算法10—最大公约数和最小公倍数

/*

==================================================================

题目：求两个数的最大公约数和最小公倍数。

==================================================================

*/

#include<stdio.h>

main()

{

int m,n,r,t,j,q;

printf("输入两整数：\n");

scanf("%d%d",&m,&n);

if(n>m)

{

t=m;

m=n;

n=t;

}

j=m*n;

while((r=m%n)!=0)

{

m=n;

n=r;

}

printf("最大公约数：%d\n",n);

printf("最小公倍数：%d\n",j/n);

}

/*

==================================================================

评：输入两个整数，使m>n，如果余数不为0，则另被除数等于除数，除数等

于余数，直到余数为0，则除数就是最大公约数；最小公倍数就是两数之积

除以最大公约数。

==================================================================

*/

版权声明：本文为博主原创文章，未经博主允许不得转载。