题解

C语言求最大公约数和最小公倍数

#include<stdio.h>
int main(){
	int a,b,c,t;
	scanf("%d %d",&a,&b);
	c=a*b;
	if(a>b){
		while(b!=0){
			t=a%b;
			a=b;
			b=t;
		}	
		printf("%d %d",c/a,a);
	}
    if(b>a){
		while(a!=0){
			t=b%a;
			b=a;
			a=t;
		}	
		printf("最小公倍数：%d 最大公约数：%d",c/b,b);
	}
	return 0;
}