百科知识

C语言求最大公约数#include<stdio.h>

2012-05-14 17:53:01h***
#include <stdio.h> int zdgy(int a,int b) { int temp1,temp2; if(a<b) { temp1=b; b=a; a=temp1; } while(a!=b) { temp2=a%b; a=b; b=temp2; } return a; } int zxgb(int x,int y) { return x*y/zdgy(x,y); } void main() { int x,y; scanf("%d%d",&x,&y); printf("最大公约数是:%d\n",zdgy(x,y)); printf("最小公倍数是:%d\n",zxgb(x,y)); } 哪里错了C语言求最大公约数#includestdio.hintzdgy(inta,intb){inttemp1,temp2;if(ab){tem?

最佳回答

  • 将while(a!=b) 改为while(b!=0) 就对了。
    2012-05-14 19:25:31
  • 很赞哦! (207)