求兩個(gè)數(shù)的最大公約數(shù)(函數(shù))
Posted on 2007-06-30 21:30 停留的風(fēng) 閱讀(473) 評(píng)論(0) 編輯 收藏 所屬分類(lèi): C語(yǔ)言學(xué)習(xí)歷程#include <stdio.h>
int gcd(int u,int v)
{
int temp;
while(v!=0)
{
temp=u%v;
u=v;
v=temp;
}
return u;
}
int main(void)
{
printf("Input in two int numbers!\n");
int a[2],number;
for(int i=0;i<2;i++)
{
scanf("%i",&number);
a[i]=number;
}
printf("The gcd of %i and %i is %i\n ",a[0],a[1],gcd(a[0],a[1]));
return 0;
}