当前位置: 代码迷 >> C语言 >> 求最大公约数的问题
  详细解决方案

求最大公约数的问题

热度:587   发布时间:2004-07-01 10:32:00.0
求最大公约数的问题

有以下代码:

函数gongyu作用是求num1,num2的最大公约数,并返回该值,填空。

gongyu(int num1,int num2) {int temp,a,b; if(num1____num2) /*_____为需要填的空*/ {temp=num1;num1=num2;num2=temp;} a=num1;b=num2; while(____) /*_____为需要填的空*/ {temp=a%b;a=b;b=temp;} return(a); }

我认为第一个空要填<号,第2个填b!=0,但答案第一个是>号,我不知道为什么,请大家给我说以下,谢谢!!!!

搜索更多相关的解决方案: 最大公约数  

----------------解决方案--------------------------------------------------------
以下是引用冰锋在2004-07-01 10:32:21的发言:

有以下代码:

函数gongyu作用是求num1,num2的最大公约数,并返回该值,填空。

gongyu(int num1,int num2) {int temp,a,b; if(num1____num2) /*_____为需要填的空*/ {temp=num1;num1=num2;num2=temp;} a=num1;b=num2; while(____) /*_____为需要填的空*/ {temp=a%b;a=b;b=temp;} return(a); }

我认为第一个空要填<号,第2个填b!=0,但答案第一个是>号,我不知道为什么,请大家给我说以下,谢谢!!!!

以下是我编的一个调试程序

#include "stdio.h"

int gongyu(int num1,int num2) { int a,b; int temp; if(num1<num2) { temp=num1; num1=num2; num2=temp; } while(b!=0) { temp=a%b; a=b; b=temp; } return a; }

main() { int i,j; int gy; scanf("%d,%d",&i,&j); gy=gongyu(i,j); printf("%d\n",gy); }

[此贴子已经被作者于2004-07-01 11:24:26编辑过]


----------------解决方案--------------------------------------------------------
以下是引用冰锋在2004-07-01 10:32:21的发言:

有以下代码:

函数gongyu作用是求num1,num2的最大公约数,并返回该值,填空。

gongyu(int num1,int num2) {int temp,a,b; if(num1____num2) /*_____为需要填的空*/ {temp=num1;num1=num2;num2=temp;} a=num1;b=num2; while(____) /*_____为需要填的空*/ {temp=a%b;a=b;b=temp;} return(a); }

我认为第一个空要填<号,第2个填b!=0,但答案第一个是>号,我不知道为什么,请大家给我说以下,谢谢!!!!

谢谢!!! 那上面的代码第一个空是不是填<号啊 !!!


----------------解决方案--------------------------------------------------------
方法好理解 但用到编程中 ,需要理解的程度就一定要比理论高了
----------------解决方案--------------------------------------------------------
4年前的帖子不要再顶好不好



[color=white]
----------------解决方案--------------------------------------------------------
  相关解决方案