2つの正の整数mとnを入力して、その最大公約数と最小公倍数(C)を求めます

4759 ワード

タイトル:2つの正の整数mとnを入力して、その最大公約数と最小公倍数(C)を求めます
#include 
#include 
#include 

int main()
{	
	int m,n,i,rem1,rem2;
	int com_div=1,com_mul=1;
	scanf("%d,%d",&m,&n);
	rem1 = m;rem2 = n;
	if (m<=0||n<=0) printf("erro input!");
	i = 1;
	while(i<=m&&i<=n)
	{
		if (rem1%i==0&&rem2%i==0) 
		{	
			com_div = com_div*i;
			rem1 = rem1/i;
			rem2 = rem2/i;
			i = 1; 
		}
		i++;
	}
	com_mul = com_div*rem1*rem2;
	printf("max common div: %d
"
,com_div); printf("min common mul: %d
"
,com_mul); return 0; }