Найдите наибольший общий делитель чисел 675 и 825 и ещё одно 7920 и 594

Question

Найдите наибольший общий делитель чисел 675 и 825
и ещё одно 7920 и 594

Answer 1

675|3 825|3
225|3 275|5
75|3. 55|5
25|5. 11|11
5|5. 1
1
НОД (675 и 825)= 3*5*5=75
7920|2. 594|2
3960|2. 297|3
1980|2. 99|3
990|2. 33|3
495|3. 11|11
165|3. 1
55|5
11|11
1
НОД (7920 и 594) = 2*3*3*11=198