C语言——输入两个正整数 m 和 n。求其最大公约数和最小公倍数。

cpp 复制代码
#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
int main()
{
   int m, n;
   int i;
   int x = 1;
   int y = 0;
   printf("请输入两个正整数m和n:\n");
   scanf("%d,%d", &m, &n);
   for (i = 1; i <= m && i <= n; i++) 
	{
       if (m % i == 0 && n % i == 0) 
		{
           x = i;
       }
   }
   for (i = 1; i <= m * n; i++) 
	{
       if (i % x == 0) 
		{
           y = i;
       }
   }
   printf("最大公约数是:%d\n", x);
   printf("最小公倍数是:%d\n", y);
   
   return 0;
} 

我们首先定义了两个变量m和n,以及一个变量i,用于循环计数。然后,我们使用scanf函数从用户那里获取两个正整数m和n。

接下来,我们使用两个循环分别计算最大公约数和最小公倍数。

首先,我们使用一个循环遍历m和n之间的所有整数,并检查它们是否同时能够整除m和n。如果是这样,我们将该整数作为最大公约数。

其次,我们使用另一个循环遍历1到m乘以n之间的所有整数,并检查它们是否能够整除最大公约数。如果是这样,我们将该整数作为最小公倍数。

最后,我们打印出最大公约数和最小公倍数。

相关推荐
import_random6 分钟前
[社交网络]布局算法(可视化)
算法
大模型铲屎官17 分钟前
Unity C# 与 Shader 交互入门:脚本动态控制材质与视觉效果 (含 MaterialPropertyBlock 详解)(Day 38)
c语言·unity·c#·交互·游戏开发·材质·shader
地平线开发者37 分钟前
C++ 部署的性能优化方法
c++·算法·自动驾驶
怀念无所不能的你39 分钟前
acwing背包问题求方案数
学习·算法·动态规划·dp
Yingye Zhu(HPXXZYY)1 小时前
洛谷P12238 [蓝桥杯 2023 国 Java A] 单词分类
c++·算法·蓝桥杯
工藤新一¹1 小时前
C++/SDL 进阶游戏开发 —— 双人塔防(代号:村庄保卫战 16)
c++·游戏引擎·sdl·c++游戏开发·实践项目
积极向上的向日葵2 小时前
链表的中间节点
数据结构·算法·链表·快慢指针
whoarethenext2 小时前
c网络库libevent的http常用函数的使用(附带源码)
网络·c++·http·libevent
曾几何时`2 小时前
C++——哈希表
算法·哈希算法
Y1nhl2 小时前
力扣hot100_普通数组_python版本
开发语言·python·算法·leetcode·职场和发展