输入两个正整数m和n，求其最大公约数和最小公倍数

最新推荐文章于 2023-03-11 18:50:52 发布

白开水最甜

最新推荐文章于 2023-03-11 18:50:52 发布

阅读量9.7k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： C语言文章标签：最大公约数最小公倍数

本文链接：https://blog.youkuaiyun.com/weixin_51994374/article/details/117185820

C语言专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个使用C语言编写的程序，通过输入两个整数m和n，首先确保n小于m，然后通过欧几里得算法求得最大公约数，并利用该算法计算最小公倍数。最后，程序输出这两个重要的数学术语的值。

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

#include<stdio.h>
	int main(void)
	{  

	  int m,n,p,r,temp;
      scanf("%d%d",&m,&n);
      if(n<m){
          temp=n;
          n=m;
          m=temp;
      }
      p=n*m;
      while(m!=0){
          r=n%m;
          n=m;
          m=r;
      }
      printf("最大公约数是:%d\n",n);
      printf("最小公倍数是:%d\n",p/n);

      
     
	  
	  
       return 0;
	}