输出两个数的最大公约数

<pre name="code" class="cpp">//第一种实现#include<stdio.h>int main(){int m=0;int n=0;int i=1;int a=1;printf("please input m n:");scanf("%d%d",&m,&n);if(m>n){n=m+n;m=n-m;n=n-m;}if(m<n){for(i=1;i<=m;i++){if((m%i==0)&&(n%i==0)){if(a<i){a=i;}}}printf("%d\n",a);}return 0;}//简单实现#include<stdio.h>int main(){int a;int b;int p;scanf("%d%d",&a,&b);if(a<b){int t=b;b=a;a=t;}while(b!=0){int r=a%b;a=b;b=r;}printf("%d\n",a);return 0;}