C二级辅导-公约公倍 （C语言代码）

思路：最大公约数就是除以两个数取余都是0，因为取的是最大的所以循环从大到小，最小公倍数就是被两个数除取余为0，因为取的是最小所以循环从小到大。

答案：

#include<stdio.h>
int main(){
	int a,b,i;
	scanf("%d%d",&a,&b);
	for(i=a;i>=1;i--){
		if(a%i==0&&b%i==0){
			printf("%d\n",i);
			break;
		}
	}
	for(i=1;i<=a*b;i++){
		if(i%a==0&&i%b==0){
			printf("%d\n",i);
			break;
		}
	}
	return 0;
}