SDUTACM[1131]C/C++训练1---最大公约数与最小公倍数

.
.
.
代码展示如下：

#include<stdio.h>
int main()
{
	int a,b,i,j,k,m;
	scanf("%d%d",&a,&b);
	if(a>b){//判断输入的数据谁大谁小
		i=b;
		k=a;
	}	
	else{
		i=a;
		k=b;
	}
	m=i;
	//最大公约数
	for(i;i>0;i--)//从最小的数开始往0递减
		if(a%i==0 && b%i==0){//首次出现的公约数即为最大公约数
			printf("%d\n",i);
			break;
		}
	//最小公倍数
	for(j=1;j>0;j++)//从1开始往上递加
		if(k*j%m==0){//首次出现大数的倍数整除小数时，即为最小公倍数
			printf("%d",k*j);
			break;
		}
    return 0;
}