#include <stdio.h>
int MCD(int m, int n);
int main(void) {
// your code goes here
int m;
int n;
int ris;
printf("il primo numero è: %d \n", m
); printf("il secondo numero è: %d \n", n
); if(m<n){
}
else{
ris=MCD(m, n);
}
return 0;
}
int MCD(int m, int n){
int resto=m%n;
if(resto==0){
return n;
}
else{
MCD(n, resto);
}
return resto;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBNQ0QoaW50IG0sIGludCBuKTsKaW50IG1haW4odm9pZCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJaW50IG07CglpbnQgbjsKCWludCByaXM7CiAgICBzY2FuZigiJWQiLCAmbSk7ICAgIAogICAgcHJpbnRmKCJpbCBwcmltbyBudW1lcm8gw6g6ICVkIFxuIiwgbSk7CiAgICBzY2FuZigiJWQiLCAmbik7CQogICAgcHJpbnRmKCJpbCBzZWNvbmRvIG51bWVybyDDqDogJWQgXG4iLCBuKTsKCWlmKG08bil7CgkJcHJpbnRmKCJlcnJvciBcbiIpOwoJfQoJZWxzZXsKCQlyaXM9TUNEKG0sIG4pOwoJfQoJcmV0dXJuIDA7Cn0KaW50IE1DRChpbnQgbSwgaW50IG4pewoJaW50IHJlc3RvPW0lbjsKCWlmKHJlc3RvPT0wKXsKCQlwcmludGYoIk1DRCDDqDogJWQgXG4iLCBuKTsKCQlyZXR1cm4gbjsKCX0KCWVsc2V7CgkJTUNEKG4sIHJlc3RvKTsKCQkKCX0KCXJldHVybiByZXN0bzsKfQo=