Online Compiler C

#include <stdio.h> int main() { int m,n; scanf("%d%d",&n,&m); while(n!=m){ if(m>n){ n=m-n; }else{ m=n-m; } } printf("%d",m); return 0; }
1) Этот код вычисляет наибольший общий делитель (НОД) двух чисел `n` и `m` с помощью алгоритма, похожего на алгоритм Евклида, но с использованием вычитания вместо деления.  

2) Подсказки:  
- Обрати внимание, что цикл продолжается до тех пор, пока `n` и `m` не станут равными.  
- Подумай, как можно оптимизировать этот алгоритм, используя операцию взятия остатка (`%`) вместо вычитания.