C语言经典编程题——基础版1.5

【程序6】

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

#include<stdio.h>
int main(){
  	int a,b,t,r,n;
	printf("请输入两个数字：\n");
  	scanf("%d %d",&a,&b);
	if(a<b){
		t=b;
		b=a;
		a=t;
	}
    r=a%b;
	n=a*b;
	while(r!=0){
    	a=b;
    	b=r;
		r=a%b;
	}
	printf("这两个数的最大公约数是%d，最小公倍数是%d\n",b,n/b);
	return 0;
}