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语言实验报告 两个正整数的最大公约数的主要内容,如果未能解决你的问题,请参考以下文章

C语言编程:输入两个正整数m和n,求它们的最大公约数。

C语言编程:输入两个正整数,输出其中最大公约数和最小公倍数。

c语言:输入两个正整数m和n,求其最大公约数和最小公倍数

c语言:输入两个正整数m和n,求其最大公约数和最小公倍数

第六次实验报告

c语言程序设计,输入两个正整数m和n,求其最大公约数和最小公倍数?