欢迎访问 生活随笔!

生活随笔

当前位置: 首页 > 编程资源 > 编程问答 >内容正文

编程问答

写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。

发布时间:2025/3/15 编程问答 27 豆豆
生活随笔 收集整理的这篇文章主要介绍了 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

题目描述 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。 输入 两个数 输出 最大公约数 最小公倍数 样例输入 6 15 样例输出 3 30

方法一

#include<stdio.h>

int maxyue(int a,int b)
{
    int c;
    while(b!=0)
    {
    c=a%b;
    a=b;
    b=c;
    }
    return a;
}
int maxbei(int a,int b)
{
    int s;
    s=a/maxyue(a,b)*b;
}
int main()
{
    int a,b,s,n;
    scanf("%d%d",&a,&b);
    s=maxyue(a,b);
    n=maxbei(a,b);
    printf("%d ",s);
    printf("%d",n);
    return 0;

}

方法二

#include<stdio.h>
int gcd(int a, int b)
{
int t,i,c;
t=a>b?a:b;
for(i=t;i>=1;i--)
{
if(a%i==0&&b%i==0)
{
c=i;
}
}
return c;//返回c的值; 
}
int maxbei(int a, int b)
{
int s,i;
s=a*gcd(a,b)*b;
return s;
}
int main()
{
int a,b,c,s,n;
scanf("%d%d",&a,&b);
s=maxbei(a,b);//调用函数;
n=gcd(a,b);//调用函数; 
printf("%d\n",s);//最小公倍数; 
printf("%d",n);//最大公约数; 
return 0;
}



总结

以上是生活随笔为你收集整理的写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。