求两个整数的最大公约数
答案:3 悬赏:20
解决时间 2021-02-15 11:58
- 提问者网友:醉归
- 2021-02-14 13:57
求两个整数的最大公约数
最佳答案
- 二级知识专家网友:何必打扰
- 2021-02-14 14:12
把主要代码写出来,供参考:
int m,n,k,j;
cin>>m>>n;
if(m<=n)
{
k=n;
n=m;
m=k;//把较大的值赋给m
}
for(j=n;j>=2;j--)
{
if(m%j==0&&n%j==0)
{
cout<
break;//当最大公约数出现时,跳出循环
}
}
int m,n,k,j;
cin>>m>>n;
if(m<=n)
{
k=n;
n=m;
m=k;//把较大的值赋给m
}
for(j=n;j>=2;j--)
{
if(m%j==0&&n%j==0)
{
cout<
}
}
全部回答
- 1楼网友:单身小柠`猫♡
- 2021-02-14 15:16
#include
int yue(int m,int n)
{
int i;
for(i=n;i>=1;i--)
if(m%i==0&&n%i==0)
break;
return i;
}
int bei(int m,int n)
{
int i,j;
for(i=n;i>=1;i--)
if(m%i==0&&n%i==0)
break;
j=m*n/i;
return j;
}
void main()
{
int m,n,d,e,j,t;
printf("请输入两个正整数: ");
scanf("%d,%d",&m,&n);
if(m
- 2楼网友:陪衬角色
- 2021-02-14 15:08
通常使用辗转相除法
#include
using namespace std;
void main()
{
cout<<"输入第一个数字";
cout<>x;
int mod=0;
cout<<"输入第二个数字";
cout<>y;
int result=x*y;
if(x
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯