公约数和公倍数

Posted 2020-10-17 Howie_Tang

#include <stdio.h>

int Maxgy(int x,int y);
int Mingb(int x,int y,int k);
  
int main(void)
{
    int k,a,b;
    printf("请您输入2个数字：");
    scanf("%d%d",&a,&b); 
    k = Maxgy(a,b);
     Mingb(a,b,k);
     
    return 0;
 } 
 
 int Maxgy(int a,int b)
 {
     int c;
     while(b!=0)
     {
         c = a%b;
         a = b;
         b = c;
      } 
      
      printf("最大公约数为：%d\n",a);
      
    return (a);
 }
 
 int Mingb(int a,int b,int k)
 {
     int Min ;
     Min = a*b/k;
     
     printf("最小公倍数为：%d",Min);
 }