蓝桥杯2682: 蓝桥杯2022年第十三届省赛真题-GCD题解

季陌殇 算法基础篇 59 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
给定两个不同的正整数 a, b,求一个正整数 k 使得 gcd 尽可能大,其中 gcd 表示 a 和 b 的最大公约数,如果存在多个 k,请输出所有满足条件的 k 中最小的那个。

给定两个不同的正整数 a, b,求一个正整数 k 使得 gcd(a + k, b + k) 尽可能大,其中 gcd(a, b) 表示 a 和 b 的最大公约数,如果存在多个 k,请输出所有满足条件的 k 中最小的那个。

蓝桥杯2682: 蓝桥杯2022年第十三届省赛真题-GCD题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: 蓝桥杯2682: 蓝桥杯2022年第十三届省赛真题-GCD题解