分数趣题（最大公约数和最小公倍数）

/****************************************
*  File Name  : fraction.c
*  Creat Data : 2015.1.26
*  Author     : ZY
*****************************************/

/*分数趣题*/
/*最大公约数和最小公倍数*/
/*求任意两个正整数的最大公约数（GCD）和最小公倍数（LCM）*/

#include <stdio.h>
int main(void)
{
int num1,num2,a,b,temp;
printf("Input a & b:");
scanf("%d %d",&num1,&num2);
if(num1 > num2)//找出较大值交换
{
temp = num1;
num1 = num2;
num2 = temp;
}
a = num1;//a值为较小值
b = num2;//b值为较大值
while(b != 0)//采用辗转相除求最大公约数
{
temp = a%b;
a = b;
b = temp;
}
printf("The GCD of %d and %d is:%d\n",num1,num2,a);
printf("The LCM of them is:%d\n",num1*num2/a);
return 0;
}