Дано разложения на простые множители чисел a и b. найдите наиболтший общий делитель этих чисел

A=175, b=245

175 | 5
  35 | 5
    7 | 7
    1 |

245 | 5
  49 | 7
    7 |7
    1 |

175=5*5*7

245=5*7*7
НОД (175; 245)= 5*7=35