SOS

P1888 三角函数

$\operatorname{lcm}(a,b)=\dfrac{ab}{\gcd(a,b)}$
by InversionShadow @ 2024-01-26 09:23:21

---

这题要求最小公倍数吗？
by scp020 @ 2024-01-26 09:52:28

---

@[ydq1101](/user/672281) 不晓得你的问题有没有解决所以还是来回复了. 这题应该是只用求最大公因数就ok了（用来约分），而最大公因数可以用辗转相除法来做。 如下。``` ``` int m, n = 0; scanf("%d %d", &m, &n); int r = 0; while (r = m % n) { m = n; n = r; } printf("%d", n); ``` 最后输出的那个n就是最大公因数啦~具体原理可以去网上搜哦俺这里不太好解释QwQ
by LSQS @ 2024-02-20 10:17:52

---

|