Langage C - trouver le multiple le plus petit commun

---

Préface

Définition du plus petit commun multiple :
Les multiples communs de deux entiers ou plus sont appelés leurs multiples communs, et le plus petit commun multiple autre que 0 est appelé le plus petit commun multiple de ces entiers.

Trouver le plus petit commun multiple

Le plus petit commun multiple d'un entier positif a et d'un entier positif b fait référence au plus petit entier positif pouvant être divisé par a et b. Veuillez trouver le plus petit commun multiple de a et b.
Par exemple, si vous saisissez 5 et 7 et que le plus petit commun multiple de 5 et 7 est 35, vous devez renvoyer 35.
Description de la saisie :
saisissez deux entiers positifs.
1≤a,b≤100000
Description de la sortie :
Sortie du multiple le plus commun.

1. Explication

Explication :
Supposons qu'il y ait deux nombres 5 et 7 :
1. Supposons d'abord que le plus petit commun multiple est le plus grand des deux nombres, par exemple 5 et 7. Supposons que le plus petit commun multiple est 7. Voyez si 7 peut diviser 5 et 7 en même temps. Sinon, regardez 8 9 10... ajoutez-en un à chaque fois pour voir s'il peut diviser 5 et 7. Lorsque K est atteint, le premier nombre qui peut diviser 5 et 7 en même temps est notre multiple le moins commun.

La deuxième méthode de réflexion

2. Coder

Montrez-en quelques-uns ci-dessous 内联代码片.

// 法一  效率低 
//一个整形能表示的范围是四十二亿多
int main()
{
	long long  a, b;
	scanf("%lld %lld", &a, &b);
	// 求最小公倍数
	long long  m = a > b ? a : b; //假设a和b的较大值就是我们的最小公倍数
	while (1)
	{
		if (m % a == 0 && m % b == 0)
		{
			break;
		}
		m++;
	}

	printf("%lld\n", m);
	return 0;
}

// 法二
//
int main()
{
	long long  a, b;
    scanf("%lld %lld", &a, &b);
	// 求最小公倍数
	long long i = 1;
	while (a * i % b )
	{
		i++;
	}

	printf("%lld", a*i);
	return 0;
}