求两个数的最大公约数和最小公倍数

一、利用辗除法求最大公约数和最小公倍数

二、程序源代码：

#include<stdio.h>
#include<windows.h>
int main()
{
　int a,b,num1,num2,temp;
　printf("please input two numbers:\n");
　scanf("%d %d",&num1,&num2);//输入这两个数
　if(num1<num2)
 　{ 
   temp=num1;
　　num1=num2;　
　　num2=temp;
　}
   a=num1;
   b=num2;
while(b!=0)/*利用辗除法，直到b为0为止*/
　{
　　temp=a%b;
　　a=b;
　　b=temp;
　}
printf("最大公约数:%d\n",a);
printf("最小公倍数:%d\n",num1*num2/a);
system("pause");
return 0;
}

二：程序结果示例：（以5和8为例）

算法很简单，队于辗除法，可以在纸上自己算一次便可理解