C语言求两数的最大公约数和最小公倍数

回忆式~过去.

于 2022-05-30 10:56:00 发布

阅读量7.9k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C/C++ 文章标签： c语言算法开发语言

本文链接：https://blog.csdn.net/qq_41648820/article/details/125042752

C/C++ 专栏收录该内容

24 篇文章

订阅专栏

博客主要围绕输入两个正整数m和n，阐述了求它们的最大公约数和最小公倍数的内容，涉及C语言和算法相关知识。

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

输入两个正整数m和n，求其最大公约数和最小公倍数
在这里插入图片描述

#include "stdio.h"
//可以使用while语句来实现辗转相除求最大公约数
int main() {
  int a,b,num1,num2,num3;
  scanf("%d %d",&a,&b);
  if (a < b)
  {
    num3 = b;
    b = a;
    a = num3;
  }
    
  num1 = a;
  num2 = b;
  while (num1!=0)
  {
    num3 = num2%num1;
    num2 = num1;
    num1 = num3;
  }
  printf("最大公约数:%d\n",num2);
  printf("最小公倍数:%d",(a*b)/num2);
}