首页 > 其他分享 >C语言:用一个函数求任意两个整数的最大公约数或最小公倍数

C语言:用一个函数求任意两个整数的最大公约数或最小公倍数

时间:2022-12-11 20:45:02浏览次数:44  
标签:return 公倍数 整数 C语言 int 最大公约数

#include <stdio.h>
int gygb(int m,int n,int x)
{
    int a;
    if(x==0)
    {
        for(a=m;a>=1;a--)
        if(m%a==0 && n%a==0) return a;
        return a;        
    }
    else
    {
        for(a=m;a<m*n;a++)
        if(a%m==0 && a%n==0) return a;
        return a;
    }
}
main()
{
    printf("%d",gygb(3,5,1));
    printf("%d",gygb(3,5,0));


    getchar();
 }

 

标签:return,公倍数,整数,C语言,int,最大公约数
From: https://www.cnblogs.com/xkdn/p/16974379.html

相关文章