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