C语言练习16

16.题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

程序分析：利用辗除法

#include<stdio.h>
int main(){
	int a,b;
	int num1,num2;
	int temp;
	printf("Please input 2 numbers:\n");
	scanf("%d %d",&num1,&num2);
	if(num1<num2){
		temp=num1;
		num1=num2;
		num2=temp;
	} 
	while(b!=0){
		temp=a%b;
		a=b;
		b=temp;
	}
	printf("最大公约数为：%d\n",a);
	printf("最小公倍数为：%d\n",num1*num2/a);
	getch();
}