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

解题思路:





注意事项:





参考代码:

#include<stdio.h>
int main(){
	int a,b,max,min;
	scanf("%d %d",&a,&b);
	max=a>b?a:b;
	min=a<b?a:b;
	do{
		if(a%min==0&&b%min==0){
			printf("%d\n",min);
			break;
		}
	}while(min--);
	do{
		if(max%a==0&&max%b==0){
			printf("%d",max);break;
		}
	}while(max++);
}