mohovarsentuy17
а можно вопрос как ви ето делаете можно потробней обеснить откудо 4:7:14
iosiffinikov
НОК(а*в,а*с)=а*НОК(в,с). Воспользовавшись этим свойством, сразу выношу общий делитель и смотрю не стали ли взаимно простыми в и с. Если стали, то НОК=а*в*с. Если нет, то снова выношу общий делитель.
iosiffinikov
Извините, забыл уже о чем речь. Там речь о НОД, а не о НОК. То же самое: НОД(а*в,а*с)=а*НОД(в,с) если в и с взаимно просты, то а и есть НОД. Если нет, снова можно вынести общий делитель.
Answers & Comments
НОД(14,20)=2*НОД(7,10)=2
НОД(72,156)=4*НОД(18,39)=12*НОД(6,13)=12
НОД(56,98)=14*НОД(4,7)=14