因数分解で大変過ぎたら試したい…じつに「簡単で、しかも確実」に最大公約数を求められる「驚きの方法」（黒木 哲徳） - 現代ビジネス

! 29
29
3
385105370
385=105×3+70
10570135
105=70×1+35
703520
70=35×2
35
35