求两个数的最大公约数

来源:互联网 发布:网络推广部门口号 编辑:程序博客网 时间:2024/06/15 00:56
#include<stdio.h>

int fun(int m,int n)
{
    if(0 == m%n)                      // 如果m 整除 n ,则n是最大公约数
        return n;
    else
        return fun(n,m%n);       
}

int main()
{
    printf("%d\n",fun(8,24));
    return 0;

}


0 0
原创粉丝点击