#include <stdio.h>
int min(int a,int b) {
return (a>b)?b:a;
}
int max(int a,int b) {
return (a>b)?a:b;
}
int GCD(int a,int b) {
int t;
while(b!=0) {
t=b;
b=a%b;
a=t;
}
return a;
}
int main() {
int M,N;
scanf("%d %d",&M,&N);
printf("%d\n",(N-1)+(M-1)-GCD(max(M-2,N-2),min(M-2,N-2))-1);
return 0;
}
Бидний гаргасан амжилтууд (Team SMCS1)
12 лет назад
Комментариев нет:
Отправить комментарий