blob: 87b5017d09aad7d29f5ecefc5f6874458951664d (
plain)
1
2
3
4
5
6
7
8
|
/*
* SPDX-FileCopyrightText: syuilo and other misskey contributors
* SPDX-License-Identifier: AGPL-3.0-only
*/
export function gcd(a: number, b: number): number {
return b === 0 ? a : gcd(b, a % b);
}
|
