计算最大公约数和最小公倍数

#include 
int main()
{
    int r,m,n,gcd,lcm,p,i;
    scanf("%d,%d",&m,&n);
    n=(n>m?n:m);
    r=n%m;
    while(r!=0)
    {
		n=m;
		m=r;
		r=n%m;
	}
	gcd=m;
	for(i=n;i>0;i++){
		if(i%m==0&&i%n==0)
	    lcm=i;
		break;
	}
	printf("%d,%d",gcd,lcm);
	return 0;
}

你可能感兴趣的:(c语言)