短除法求两个数的最大公约数和最小公倍数

#include <stdio.h>
int main()
{
	int i,a,b,j=1,k=0,gcd,lcm;
	printf("Please enter two number:\n");
	scanf("%d %d",&a,&b);
    while(1)
	{
		k=0;
		for(i=2;i<=a || i<=b;i++)
		{
			if(a%i==0 && b%i==0)
			{
				j=j*i;
				k=1; 
				a=a/i;b=b/i;
				break;
			}
		}
		if(k==0) break;
	}
	gcd=j;
	lcm=j*a*b;
	printf("gcd:%d\nlcm:%d",gcd,lcm);
}

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页