其他分享
首页 > 其他分享> > 输入两个正整数,输出其最大公约数和最小公倍数。两数均小于等于1000000

输入两个正整数,输出其最大公约数和最小公倍数。两数均小于等于1000000

作者:互联网

方法一

# include<stdio.h>
# include<math.h>
int main()
{
	long int num1,num2,count=0,num3;
	scanf("%ld %ld",&num1,&num2);
	num3=num1*num2;
    if((num1%2==0)&&(num2%2==0))
    {
    	num1/=2;
    	num2/=2;
    	count++;
	}
	while(num1!=num2)
	{
		if(num1>num2)
		{
			num1-=num2;
		}
		else
		{
			num2-=num1;
		}
	}
	num1=num1*pow(2,count);
	num3/=num1;
	 printf("%ld %ld",num1,num3);
	 return 0;
}

1,注意溢出的问题 ;
2,a,b的最大公约数与最小公倍数的关系是 最小公倍数=a*b/最大公约数;

方法二

# include<stdio.h>
# include<math.h>
int main()
{
	long int num1,num2,num3=1,num4;
	scanf("%ld %ld",&num1,&num2);
	num4=num1*num2;
	while(num3)
	{
		num3=num1%num2;
		num1=num2;
		num2=num3;
	 } 
	num4/=num1;
	 printf("%ld %ld",num1,num4);
	 return 0;
}
杜小前 发布了18 篇原创文章 · 获赞 1 · 访问量 343 私信 关注

标签:num4,ld,num1,num2,num3,公倍数,1000000,int,两数
来源: https://blog.csdn.net/Du798566/article/details/104193824