作业帮 > 综合 > 作业

编一个程序,从键盘输入一个整数,并把它分解成两部分,使这两部分的和是这个数

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/03 13:00:34
编一个程序,从键盘输入一个整数,并把它分解成两部分,使这两部分的和是这个数
并使这两部分的最小公倍数与最大公约数的比7:1 用c++
//写好了
#include
int main()
{
bool ishave=false;
int a,b,num1,num2,temp;
int c,GCD,LCM;//最大公约数GCD,最小公倍数LCM
printf("请输入:");
scanf("%d",&c);
for(int i=1;inum2) /*找出两个数中的较大值*/
{
temp=num1; num1=num2; num2=temp; /*交换两个整数*/
}
a=num1; b=num2;
while(b!=0) /*采用辗转相除法求最大公约数*/
{
temp=a%b;
a=b;
b=temp;
}
GCD=a;
LCM=num1*num2/a;
if(7*GCD==LCM)
{
ishave=true;
break;
}
}
if(ishave)
printf("结果是 %d 和 %d \n",num1,num2);
else
printf("没有符合条件的结果 \n");