编写程序:求解输入两个正整数的最大公约数和最小公倍数。我用的是VC++
求助编写程续
答案:1 悬赏:0 手机版
解决时间 2021-05-18 04:03
- 提问者网友:精神病院里
- 2021-05-17 19:59
最佳答案
- 五星知识达人网友:躲不过心动
- 2021-05-17 21:12
#include "stdafx.h"
int gcd (int i,int j)//公约数
{
if(i % j == 0)
return j;
else
return gcd(j,i%j);
}
int main(int argc, char* argv[])
{
int a=1,b=1,result,c=1,i=0,t=1;
printf("Please input 2 integers,e.g: 8,12\n");
scanf("%d%d",&a,&b);
result=gcd(a,b);
printf("最大公约数 :%d\n",result);
//公倍数
if(a<b)
{t=a;a=b;b=t;}
for(i=a;i<=a*b;i++)
if(i%a==0&&i%b==0)break;
printf("最小公倍数 :%d\n",i);
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯