【C】【笔记】入门 - 求最大公约数和最小公倍数

#include<stdio.h>
//求最大公约数
int GCD(int x, int y)
{	
	//x为较大的数，y为较小的数
	int z = y;//应对x=y的情况直接返回最大公约数z=x=y
	while(x%y!=0)//不断减小余数，直至余数为0，输出公约数
	{
		z = x%y;
		x = y;
		y = z;	
	}
	return z;
}


int main(void)			 //通过最大公约数来求最小公倍数
{  
    int m,n,x,y;
    scanf("%d %d",&m,&n);
    x = GCD(m,n);
   
    y = m*n/x;			 //最小公倍数就是(两数乘积)/(最大公约数)
    printf("最大公约数是:%d\n",x);
    printf("最小公倍数是:%d\n",y);
    return 0;
}