【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语言】求两个数的最大公约数和最小公倍数(极简代码版)
58 1
|
5月前
|
存储 安全 C语言
【C语言刷题每日一题】——求最大公约数(带数学计算过程详解)
【C语言刷题每日一题】——求最大公约数(带数学计算过程详解)
|
5月前
|
C语言
C语言---最大公约数和最小公倍数的求法
C语言---最大公约数和最小公倍数的求法
|
5月前
|
算法 C语言
C语言——最大公因数和最小公倍数
C语言——最大公因数和最小公倍数
402 0
|
6月前
|
C语言
C语言每日一练——Day02:求最小公倍数(3种方法)
C语言每日一练——Day02:求最小公倍数(3种方法)
|
6月前
|
C语言
C语言每日一练——Day01:求最大公约数(三种方法)
C语言每日一练——Day01:求最大公约数(三种方法)
|
6月前
|
C语言
最大公约数和最小公倍数(c语言)
最大公约数和最小公倍数(c语言)
|
6月前
|
C语言
C语言之九九乘法表||素数||最小公倍数
C语言之九九乘法表||素数||最小公倍数
62 0
|
1月前
|
C语言 C++
C语言 之 内存函数
C语言 之 内存函数
34 3
|
6天前
|
C语言
c语言调用的函数的声明
被调用的函数的声明: 一个函数调用另一个函数需具备的条件: 首先被调用的函数必须是已经存在的函数,即头文件中存在或已经定义过; 如果使用库函数,一般应该在本文件开头用#include命令将调用有关库函数时在所需要用到的信息“包含”到本文件中。.h文件是头文件所用的后缀。 如果使用用户自己定义的函数,而且该函数与使用它的函数在同一个文件中,一般还应该在主调函数中对被调用的函数做声明。 如果被调用的函数定义出现在主调函数之前可以不必声明。 如果已在所有函数定义之前,在函数的外部已做了函数声明,则在各个主调函数中不必多所调用的函数在做声明
22 6