C語言實驗報告（五） 兩個正整數的最大公約數

編程實現求兩個正整數的最大公約數，要求計算最大公約數用函數fun(int a,int b)實現。

#include<stdio.h>
void main()
{
 　　int n,a,b;
 　　int fun(int a,int b);
　　 printf("please input a,b:");
 　　scanf("%d,%d",&a,&b);
 　　n=fun(a,b);
　　 printf("%d,%d的最大公約數為%d",a,b,n);
}
int fun(int a,int b)
{
 　　int i;
 　　if(a>=b) i=b;
 　　for(i=b;i>=1;i--)
 　　　　 if(a%i==0&&b%i==0) break;
 　　return(i);
}