写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。
生活随笔
收集整理的这篇文章主要介绍了
写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
题目描述 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。
输入 两个数
输出 最大公约数 最小公倍数
样例输入 6 15
样例输出 3 30
{
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 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;
}
总结
以上是生活随笔为你收集整理的写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。的全部内容,希望文章能够帮你解决所遇到的问题。
- 上一篇: Windows上安装JDK
- 下一篇: Git 的特点—— Git 学习笔记 0