...求出任意两个数的最大公约数和最小公倍数!在线等答案……

发布网友发布时间：2024-09-17 05:30

共4个回答

热心网友时间：2024-09-28 03:09

#include<iostream>
#include<cmath>
using namespace std;
int Gyshu(int, int);
int Gbshu(int,int);
int main(){

   int a,b;
    cout<<"请输入第一个数："<<endl;
    cin>>a;
   cout<<"请输入第二个数："<<endl;

cin>>b;

int c=Gyshu(a,b);
int d=Gbshu(a,b);

     cout<<"最大公约数为："<<c<<endl;
     cout<<"最小公倍数为："<<d<<endl;
    return 0;
}
//最大公约数的函数
int Gyshu(int a, int b){
     int c=1;
     if(a>=b){
         for(int i=1;i<=b;i++){
                if(a%i==0&&b%i==0)c=i;
         }
     }
    else{
         for(int i=1;i<=a;i++){
               if(a%i==0&&b%i==0)c=i;
         }
    }
    return c;
}

//最小公倍数的函数
int Gbshu(int a, int b){
   int c=1;
    if(a>=b){
          for(int i=1;i<=b;i++){
                if(a%i==0&&b%i==0)c=i;
         }
     }
    else{
          for(int i=1;i<=a;i++){
                if(a%i==0&&b%i==0)c=i;
           }
     }
     c=a*b/c;
    return c;
}

下面是一次执行效果图：

热心网友时间：2024-09-28 03:09

入门级，辗转相除法，一个算法。

热心网友时间：2024-09-28 03:05

#include <stdio.h>
int main(void)
{
int m,n,t,min,max;
printf("please input two numbers m,n:\n");
scanf("%d%d",&m,&n);
if (m < n) //保证始终m > n
t = m,m = n,n = t;
min = m % n;
if (min == 0)
min = n; //求最大公约数
max = m * n / min; //求最小公倍数
printf("min=%d\tmax=%d\n",min,max);
return 0;
}

热心网友时间：2024-09-28 03:04

#include <stdio.h>
#typedef unsigned u

u x(u a,u b)
{
if (a%b)
return u(b,a%b);
else
return b;
}

u y(u a,u b)
{
return a*b/x(a,b);
}

int main(void)
{
u a,b;
scanf("%d%d",&a,&b);
printf("最大公约数是:%d\n最小公倍数是:%d",x(a,b),y(a,b));
}

热心网友时间：2024-09-28 03:06