寫兩個函數，分别求兩個整數的最大公約數和最小公倍數，用主函數調用這兩個函數，并輸出結果兩個整數由鍵盤輸入。

題目描述

寫兩個函數，分别求兩個整數的最大公約數和最小公倍數，用主函數調用這兩個函數，并輸出結果兩個整數由鍵盤輸入。

輸入

兩個數

輸出

最大公約數 最小公倍數

樣例輸入

6 15

樣例輸出

方法一
#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;
 }