最大公约数、最小公倍数

什么是最大公约数、最小公倍数:

1）最大公约数（最大公因数）就是几个数公有的因数中最大的一个.例12与18
12的因数有1,12,2,6,3,4
18的因数有1,18,2,9,6,3
公有的因数有1,2,3,6,
所以6就是12与18的最大公约数.
2）最小公倍数就是几个数公有的倍数中最小的一个.
例4和6 4的倍数有4,8,12,16,20,24,……
6的倍数有6,12,18,24,……
4和6 公倍数 12,18……,
所以4和6的最小公倍数是12 .

程序代码：

#include <stdio.h>

int main()

{

int i,j,n1,n2,tmp;

printf("input two numbers:\n");

scanf("%d %d",&n1,&n2);

if(n1 < n2)

{

tmp = n1;

n1 = n2;

n2 = tmp;

}

i = n1;

j = n2;

while(j!=0)

{

tmp = i%j;

i = j;

j = tmp;

}

printf("the greatest common divisor of %d and %d is %d\n",n1,n2,i);

printf("the least common multiple is %d\n",n1*n2/i);

return 0;

}

 

 

执行代码检验：