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

Posted excuse喵

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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);
}

 

 

以上是关于C语言实验报告 两个正整数的最大公约数的主要内容,如果未能解决你的问题,请参考以下文章