(1)用函数实现最大公约数与最小公倍数

简介: (1)用函数实现最大公约数与最小公倍数


#include<stdio.h>
int main()
{
  int gcd(int a, int b);
  int lcm(int m, int n);
  int m, n;
  scanf("%d%d", &m, &n);
  printf("%d\n", gcd(m, n));
  printf("%d\n", lcm(m, n));
  return 0;
}
int gcd(int a, int b)
{
  int t;
  while (b > 0)
  {
    t = b;
    b = a % b;
    a = t;
  }
  return a;
}
int lcm(int m, int n)
{
  int l;
  int gcd(int x, int y);
  l = m / gcd(m, n)*n;
  return l;
}


相关文章
|
6月前
|
算法
求最大公约数和最小公倍数的算法
求最大公约数和最小公倍数的算法
76 0
|
5月前
|
移动开发 算法
最大公约数和最小公倍数
【6月更文挑战第8天】最大公约数和最小公倍数。
65 9
|
5月前
|
C语言
C语言---最大公约数和最小公倍数的求法
C语言---最大公约数和最小公倍数的求法
|
5月前
每日一数——最大公约数与最小公倍数
每日一数——最大公约数与最小公倍数
|
人工智能 BI
求最大公约数和最小公倍数
求最大公约数和最小公倍数
88 0
【C++库函数之求最大公约数函数_ _gcd(a,b)】
【C++库函数之求最大公约数函数_ _gcd(a,b)】
【C++库函数之求最大公约数函数_ _gcd(a,b)】
|
算法
求最大公约数和最小公倍数的几种算法
求最大公约数和最小公倍数的几种算法
148 0
求最大公约数最小公倍数
求最大公约数最小公倍数
116 0
每日一更1011:最大公约数与最小公倍数
题目描述: 输入两个正整数m和n,求其最大公约数和最小公倍数。 输入: 两个整数 输出:
127 0