Вычислите нод и нок чисел: 639 и 221,679 и485, 1999 и 2000,237 и 215, 1998 и 111, 25 и 27

639|3     221|13  НОД=1  НОК=141219 213|3       17|17   71|71        1      1 679|7           485|5     НОД=97   НОК=3395   97|97           97|97      1                 1 1999|1999     2000|1000    НОД=1   НОК=3998000        1                   2|2                                 1 237|3     215|5      НОД=1   НОК=50995  79|79        43|43      1              1 1998|111          111|111   НОД=111  НОК=1998   18|9                   1     2|2                         1 25|5    27|9   НОД=1   НОК=675   5|5       3|3    1          1