写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。
生活随笔
收集整理的這篇文章主要介紹了
写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
題目描述 寫兩個函數(shù),分別求兩個整數(shù)的最大公約數(shù)和最小公倍數(shù),用主函數(shù)調(diào)用這兩個函數(shù),并輸出結(jié)果兩個整數(shù)由鍵盤輸入。
輸入 兩個數(shù)
輸出 最大公約數(shù) 最小公倍數(shù)
樣例輸入 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);//調(diào)用函數(shù);
n=gcd(a,b);//調(diào)用函數(shù);?
printf("%d\n",s);//最小公倍數(shù);?
printf("%d",n);//最大公約數(shù);?
return 0;
}
總結(jié)
以上是生活随笔為你收集整理的写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Windows上安装JDK
- 下一篇: 在 Windows 上部署 gitbli