#include #include int gcd(int n,int m){ int tmp; while (n%m) { n%=m; if (n