【算法】暴力法求最大公约数和最小公倍数

最大公约数:

最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。

例如12和16的公约数有1、2、4,最大公约数是4

最小公倍数:

两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。

例如:45和30的最小公倍数是90

公式法求最小公倍数:lcd = a * b / gcd

c 复制代码
#include<stdio.h>

// 最大公约数 
int gcd(int a, int b) {
	int tp = a > b ? b: a;
    for (; 1; ) {
        if (a % tp==0 && b%tp==0) {
//            printf("%d ",tp);
            break; 
        } else {
            tp--;
        }
    }
    return  tp;
}

int main()
{
    int a,b;
    scanf("%d %d", &a,&b);
    // 公式法求最小公倍数 
    printf("%d %d",gcd(a, b), a*b/gcd(a, b));
    return 0;
}
相关推荐
特种加菲猫3 分钟前
初阶数据结构之栈的实现
开发语言·数据结构·笔记
LNTON羚通3 分钟前
算法定制LiteAIServer视频智能分析平台工业排污检测算法智控环保监管
算法·目标检测·音视频·监控·视频监控
好好学习O(∩_∩)O7 分钟前
11-23刷题记录
算法·leetcode·职场和发展
bingw011431 分钟前
华为机试HJ62 查找输入整数二进制中1的个数
数据结构·算法·华为
苏言の狗34 分钟前
小R的二叉树探险 | 模拟
c语言·数据结构·算法·宽度优先
jianqimingtian1 小时前
如何使用 Matlab 制作 GrabCAD 体素打印切片
数据结构·数据库
gkdpjj1 小时前
C++优选算法十四 优先级队列(堆)
开发语言·数据结构·c++·算法
几窗花鸢1 小时前
力扣面试经典 150(上)
数据结构·c++·算法·leetcode
lu_rong_qq2 小时前
决策树 DecisionTreeClassifier() 模型参数介绍
算法·决策树·机器学习
Heisenberg~2 小时前
详解八大排序(五)------(计数排序,时间复杂度)
c语言·数据结构·排序算法