C语言实验报告 两个正整数的最大公约数

Posted 2020-11-04 excuse喵

编程实现求两个正整数的最大公约数，要求计算最大公约数用函数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);
}