连江福州网站建设,回复可下载WordPress,网站开发保密协议范本下载,网站建设三合一本系列博客为个人刷题思路分享#xff0c;有需要借鉴即可。 1.题目链接#xff1a; 无 2.详解思路#xff1a; 题目描述#xff1a;输入两个正整数#xff0c;输出其最大公因数和最小公倍数 一般方法#xff1a;最大公因数#xff1a;穷加法#xff1b;最小公倍数… 本系列博客为个人刷题思路分享有需要借鉴即可。 1.题目链接 无 2.详解思路 题目描述输入两个正整数输出其最大公因数和最小公倍数 一般方法最大公因数穷加法最小公倍数穷举法。 巧妙方法最大公因数辗转相除法最小公倍数数学公式。 下面是一般方法的代码示例
#define _CRT_SECURE_NO_WARNINGS 1
#includestdio.hint main()
{int a 0;int b 0;int GreComDiv 0;scanf(%d %d, a, b);int min a b ? a : b;int i 0;//最大公约数——穷加法for (i 1; i min; i){if (a % i 0 b % i 0)GreComDiv i;}int lcm 0;int max a b ? a : b;//最小公倍数——穷乘法for (i 1;; i){if (((i * max) % a 0) ((i * max) % b 0)){lcm i * max;break;}}printf(最大公约数为%d 最小公倍数为%d\n, GreComDiv, lcm);return 0;
}下面是比较巧妙的方法代码示例
int main()
{int a 0;int b 0;scanf(%d %d, a, b);int c a;int d b;while (a b){if (a b)a % b;elseb % a;}int max a b ? a : b;//最大公因数int min c * d / max;//最小公倍数printf(最大公约数为%d 最小公倍数为%d\n, max, min);return 0;
}具体为什么可以这样搞可以去B站搜一下辗转相除法相关视频自己看一下。 完。
