C语言——PTA 最大公约数和最小公倍数

最新推荐文章于 2024-02-09 10:24:26 发布

原创最新推荐文章于 2024-02-09 10:24:26 发布 · 2.2k 阅读

3 ·

CC 4.0 BY-SA版权

C 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于计算两个整数的最大公约数(GCD)和最小公倍数(LCM)。该程序使用了辗转相除法来求最大公约数，并通过已知最大公约数和两数乘积的关系来计算最小公倍数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

PTA 最大公约数和最小公倍数

在这里插入图片描述

#include <stdio.h>
int min( int M, int N)
{
 int y;   
 int x;
 x = max( M, N);
 y = M*N/x;    //根据最小公倍数=两数之积/最大公约数 
 return y;
}
int max(int M, int N)
{
 int t, x;
 do{
  t = M%N;    //利用辗转相除法求解最大公约数     
  if(t)
        {
    x = N;     
    N = t;
    M = x;
  }
 }while(t);
 return N;
}
int main()
{
 int M, N;
 int x, y; 
 scanf("%d %d", &M, &N);
 x = max( M, N);   //最大公约数 
 y = min( M, N);   //最小公倍数 
 printf( "%d %d", x, y);
 return 0;
}