#1630: 辗转相除法
1755254-0@g.puiching.edu.mo
(P6A29曾繁宇)
School
:
Pui Ching Middle School
ID : 2924
IP address : [192.168.120.33]
Last Login ：
2024-10-15 09:35:00
b315. 求解最大公因數(大數版)
| From: [192.168.120.33] |
Post Date
:
2024-06-17 15:33
辗转相除法:https://zh.wikipedia.org/wiki/%E8%BC%BE%E8%BD%89%E7%9B%B8%E9%99%A4%E6%B3%95
对于大数，c++用unsigned long long即可。
ZeroJudge Forum