Помогите пожалуйста найти НОД и НОК чисел: 198442 и 217535. Спасибо большое :)
Помогите пожалуйста найти НОД и НОК чисел: 198442 и 217535. Спасибо большое :)
Гость
Ответ(ы) на вопрос:
Гостьпо алгоритму Евклида находишь НОД 217535=1*198442+19093; 198442=10*19093+7512; 19093=2*7512+4069; 7512=1*4069+3443; 4069=1*3443+626; 3443=5*626+313; 626=2*313. т. о. НОД (198442;217535)=313, НОК=198442*217535 / 313=634*217535=137917190
ГостьНОК 2 и 5.
Не нашли ответ?
Похожие вопросы