【C语言】输入两个正整数,求它们的最大公约数和最小公倍数

简介: 【C语言】输入两个正整数,求它们的最大公约数和最小公倍数
#define _CRT_SECURE_NO_WARNINGS 1
// 输入两个正整数,求其最大公约数和最小公倍数 
#include <stdio.h>
int main() {
  int m, n, i, j, temp;
  printf("请输入m:");
  scanf("%d", &m);
  printf("请输入n:");
  scanf("%d", &n);
  if (m > n) {
    temp = m;
    m = n;
    n = temp;
  }
  // m 为小的,n为大的
  for (i = m; i > 0; i--) {
    if (m % i == 0 && n % i == 0) {
      printf("最大公约数为:\t%d\n", i);
      break;
    }
  }
  for (j = m;; j++) {
    if (j % m == 0 && j % n == 0) {
      printf("最小公倍数为:\t%d\n", j);
      break;
    }
  }
  return 0;
}


第一行可非vs环境下可省略

相关文章
|
6月前
|
人工智能 BI C语言
【C语言】求两个数的最大公约数和最小公倍数(极简代码版)
【C语言】求两个数的最大公约数和最小公倍数(极简代码版)
52 1
|
5月前
|
存储 安全 C语言
【C语言刷题每日一题】——求最大公约数(带数学计算过程详解)
【C语言刷题每日一题】——求最大公约数(带数学计算过程详解)
|
5月前
|
C语言
C语言---最大公约数和最小公倍数的求法
C语言---最大公约数和最小公倍数的求法
|
5月前
|
算法 C语言
C语言——最大公因数和最小公倍数
C语言——最大公因数和最小公倍数
373 0
|
6月前
|
C语言
C语言每日一练——Day02:求最小公倍数(3种方法)
C语言每日一练——Day02:求最小公倍数(3种方法)
|
6月前
|
C语言
C语言每日一练——Day01:求最大公约数(三种方法)
C语言每日一练——Day01:求最大公约数(三种方法)
|
6月前
|
C语言
最大公约数和最小公倍数(c语言)
最大公约数和最小公倍数(c语言)
|
6月前
|
C语言
C语言之九九乘法表||素数||最小公倍数
C语言之九九乘法表||素数||最小公倍数
61 0
|
26天前
|
C语言 C++
C语言 之 内存函数
C语言 之 内存函数
31 3
|
17天前
|
存储 缓存 C语言
【c语言】简单的算术操作符、输入输出函数
本文介绍了C语言中的算术操作符、赋值操作符、单目操作符以及输入输出函数 `printf` 和 `scanf` 的基本用法。算术操作符包括加、减、乘、除和求余,其中除法和求余运算有特殊规则。赋值操作符用于给变量赋值,并支持复合赋值。单目操作符包括自增自减、正负号和强制类型转换。输入输出函数 `printf` 和 `scanf` 用于格式化输入和输出,支持多种占位符和格式控制。通过示例代码详细解释了这些操作符和函数的使用方法。
31 10