C语言 编写一个函数,传入a,b两个int类型的变量,返回两个值的最大公约数。

来源:互联网 发布:男双肩包推荐 知乎 编辑:程序博客网 时间:2024/05/10 00:39

编写一个函数,传入a,b两个int类型的变量,返回两个值的最大公约数。

例如:输入传入(0 , 5)函数返回5,传入(10 , 9)函数返回1,传入(12 , 4)函数返回4

#include <stdio.h>int max(int a,int b){int i;for(i=a;i>0;i--){if(a%i==0 && b%i==0)return i;}}int main(){int m,n,ret;scanf("%d%d",&m,&n);ret = max(m,n);printf("%d\n",ret);return 0;}


0 0
原创粉丝点击