【力扣数论】最大公约数最小公倍数

夜白m

已于 2022-05-15 10:02:40 修改

阅读量695

点赞数

分类专栏：力扣文章标签： java eclipse 算法逻辑回归哈希算法

于 2022-05-14 15:01:25 首次发布

本文链接：https://blog.csdn.net/m0_67786693/article/details/124767997

版权

这篇博客探讨了数论在编程中的应用，包括如何计算最大公约数（gcd）和最小公倍数（lcm），以及在力扣（LeetCode）中的数论题目，如检查「好数组」（1250题）、找出数组的最大公约数（1979题）和计数质数（204题）。文章通过实例展示了如何解决这些算法问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一.最大公约数 int gcd(int a, int b)
{
b==0?a:gcd(b,a%b);
}

二.最小公倍数 int lcm(int a,int b)
{
return a/gcd(a,b)*b;
}

258. 各位相加

给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。

输入: num = 38
输出: 2
解释: 各位相加的过程为：
38 --> 3 + 8 --> 1
11 --> 1 + 1 --> 2
由于 2 是一位数，所以返回 2。
public static void main(String[] args) {
		int num=38;
		while(num>=10) {
			//两位数相加
			int a=0;
			while(num>0) {
				a+=num%10;//取最后一位
				num/=10;
			}
			num=a;//改变后赋值
		}
		System.out.println(num);
	}
}