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

#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);
}

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

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试