最大公约数的C语言程序

答案:3 悬赏:70 手机版

解决时间 2021-06-01 07:28

提问者网友：欲劫无渡
2021-06-01 04:38

最大公约数的C语言程序

最佳答案

五星知识达人网友：枭雄戏美人
2021-06-01 05:10

#include <stdio.h>
int main()
{
int m ,n,r;

r = m % n;

printf("输入两个正整数: ");
scanf("%d %d", &m, &n);

while (r != 0)
{
m = n;
n = r;
r = m % n;
}
return n;

printf("最大公约数: %d\n", r);

}

全部回答

1楼网友：往事埋风中
2021-06-01 07:12

int GetPublic(int fir,int sec) { int i = 1; int temp = 0; if(fir == sec) { return fir; } if(fir<sec) { temp =sec; sec = fir; fir = temp; } do { temp = fir-sec; if(sec % temp == 0) { i = temp; break; } fir =sec; sec = temp; }while(temp>0); return i; }

//仅仅作为参考还不是怎么会写C语言

2楼网友：时间的尘埃
2021-06-01 06:39

#include<stdio.h> int main() { int a,b,num1,num2,temp; printf("Input a & b:"); scanf("%d%d",&num1,&num2); if(num1>num2) { temp=num1; num1=num2; num2=temp; } a=num1; b=num2; while(b!=0) { temp=a%b; a=b; b=temp; } printf("The GCD of %d and %d is: %d\n",num1,num2,a); printf("The LCM of them is: %d\n",num1*num2/a); }

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息