Submission #65387486

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
#include <inttypes.h>
int main(void) {
  uint64_t S, T;
  if (scanf("%*u%" SCNu64 "%" SCNu64, &S, &T) != 2) return 1;
  while (T > 0) {
    uint64_t r = S % T;
    S = T;
    T = r;
  }
  printf("%d\n", 1 + (S > 1));
  return 0;
}
/*
「1」と「2～Nすべて」が繋がるので
・SとTが互いに素 → 1
・そうでない → 2
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>
#include <inttypes.h>

int main(void) {
	uint64_t S, T;
	if (scanf("%*u%" SCNu64 "%" SCNu64, &S, &T) != 2) return 1;
	while (T > 0) {
		uint64_t r = S % T;
		S = T;
		T = r;
	}
	printf("%d\n", 1 + (S > 1));
	return 0;
}

/*

「1」と「2～Nすべて」が繋がるので
・SとTが互いに素 → 1
・そうでない → 2

*/

Submission Info

Judge Result