#include using namespace std; int gcd(int a, int b){ if (a