求最大公约数

从求解最大公约数的数学公式出发写的，但不高效

#include<stdio.h>#include<stdlib.h>void main(){int a,b,t,temp;printf("请输入两个数\n");scanf("%d%d",&a,&b);if(a>b){temp=a;a=b;b=temp;}t=a;if(a==0){printf("输入有误\n");exit(-1);}A:while(a%t){t=t-1;}if(b%t==0)printf("t=%d\n",t);else{t=t-1;goto A;}}

<pre name="code" class="cpp">另一种形式，比前一个高效点！#include<stdio.h>#include<stdlib.h>void main(){int Number1,Number2;int temp,a;printf("请输入两个数\n");scanf("%d%d",&Number1,&Number2);if(Number1<Number2){temp=Number1;Number1=Number2;Number2=temp;}if(Number2==0){printf("输入有误，程序结束\n");exit(-1);}while(a=Number1%Number2){Number1=Number2;Number2=a;}printf("a=%d\n",Number2);}