wordpress主机建站,成都建站模板网站制作,上海制作网站公司网站,百度推广怎么优化排名公因⼦的数⽬
题⽬描述#xff1a;
给你两个正整数 a 和 b #xff0c;返回 a 和 b 的公因⼦的数⽬。
如果 x 可以同时整除 a 和 b #xff0c;则认为 x 是 a 和 b 的⼀个公因⼦ 。
• ⽰例 1#xff1a;
输⼊#xff1a;a 12, b 6
输出#xff1a;4
解释#…公因⼦的数⽬
题⽬描述
给你两个正整数 a 和 b 返回 a 和 b 的公因⼦的数⽬。
如果 x 可以同时整除 a 和 b 则认为 x 是 a 和 b 的⼀个公因⼦ 。
• ⽰例 1
输⼊a 12, b 6
输出4
解释12 和 6 的公因⼦是 1、2、3、6 。
• ⽰例 2
输⼊a 25, b 30
输出2
解释25 和 30 的公因⼦是 1、5 。
算法思路
1. 定义⼀个变量 m ⽤来记录 a 和 b 的最⼩值
2. 定义⼀个变量cnt将其初始化为0
3. 以 m 为上限1为下限遍历整数若当前数同时整除 a 和 b 则 cnt 的值加⼀
4. 返回 cnt 。
int commonFactors(int a, int b) {//定义变量记录最⼩值int m (a b ? a : b);//定义变量记录公因⼦个数int cnt 0;//从m开始从⼤到⼩遍历整数while (m 1) {//判断当前数是否同时整除a和bif (a % m 0 b % m 0) {//若同时整除则记录个数cnt;}//当前数处理完成遍历下⼀个数m--;}//返回公因⼦个数return cnt;
}
