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

标签：inpu   实验   alt   实现   技术   break   语言   bubuko   ros   

编程实现求两个正整数的最大公约数，要求计算最大公约数用函数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语言实验报告（五） 两个正整数的最大公约数

标签：inpu   实验   alt   实现   技术   break   语言   bubuko   ros   

原文地址：https://www.cnblogs.com/siminy/p/9032913.html