Problem G
GCD — Problem Statistics

Back to problem description

Submissions	5147
Accepted submissions	2499
Submission ratio	48.55%
Authors	2271
Full solves [?]	2146
Full solve Ratio	94.50%

#	User	Runtime	Language	Date
1	Johan Clarström	0.01 s	APL	2023-03-12 01:24:46
2	Thomas Feld	0.01 s	APL	2023-03-13 10:43:48
3	Matzuka	0.01 s	APL	2025-03-22 10:52:31
4	Arvid Jonasson	0.01 s	APL	2025-06-10 16:11:27

#	User	Runtime	Language	Date
1	Chenzhang Hu	0.06 s	Bash	2023-09-04 18:08:14

#	User	Runtime	Language	Date
1	Benny Antonsson	0.02 s	C#	2022-08-03 12:23:28
2	Ricardo H Guerrero Lara	0.02 s	C#	2022-08-22 05:13:06
3	Yuwono Bangun Nagoro	0.02 s	C#	2022-09-27 13:55:14
4	Esty Crow	0.02 s	C#	2023-01-03 06:42:49
5	Anthony Ye	0.02 s	C#	2023-01-08 17:42:13
6	Sano Gharzani	0.04 s	C#	2023-09-19 14:52:29
7	Naveen Nagulapalli	0.04 s	C#	2023-09-25 15:54:47
8	Hareesh Prathipati	0.04 s	C#	2023-09-26 20:25:23
9	Rakesh Vejandla	0.04 s	C#	2023-09-26 21:58:09
10	Venkata Sai Gagan Deep Alusuri	0.04 s	C#	2023-09-28 01:33:40

#	User	Runtime	Language	Date
1	Michal Žáček	0.00 s	Common Lisp	2022-09-03 22:30:55

#	User	Runtime	Language	Date
1	Bobby Jonathan	0.01 s	Dart	2023-08-21 04:30:10

#	User	Runtime	Language	Date
1	Jacob Harris Cryer Kragh	0.03 s	F#	2022-08-27 17:09:14

#	User	Runtime	Language	Date
1	Thomas	0.00 s	Go	2024-01-03 04:06:35
2	Yousif Ibrahim	0.00 s	Go	2024-03-25 11:32:08
3	Jimmy Nejtron	0.00 s	Go	2024-04-18 13:57:15
4	Norbert Voelker	0.02 s	Go	2022-08-08 00:06:58
5	Sergey Jakobsen	0.02 s	Go	2022-08-25 13:40:08
6	Georgios Leandros Kyriazis	0.02 s	Go	2023-02-24 15:13:43

#	User	Runtime	Language	Date
1	Guangyi Zhou	0.04 s	Java	2024-10-25 19:45:12
2	Goh Zhixuan Jeremiah	0.04 s	Java	2025-02-08 08:23:21
3	Daniel Gutierrez Duarte	0.04 s	Java	2025-02-26 02:00:40
4	Einar Þór Ívarsson	0.04 s	Java	2025-03-27 17:22:36
5	Joshua Chin	0.04 s	Java	2025-06-10 05:06:55
6	Lee Heng Sheng	0.05 s	Java	2024-04-17 07:23:52
7	Ku Brian	0.05 s	Java	2024-04-29 07:56:04
8	Alejandra Vargas P	0.05 s	Java	2024-07-09 09:13:19
9	David Lezama	0.05 s	Java	2024-07-11 04:10:51
10	Mendoza Escobar Gabriel Ayar	0.05 s	Java	2024-07-11 18:16:33

#	User	Runtime	Language	Date
1	Hidden user	0.04 s	JavaScript (Node.js)	2024-11-02 20:09:14
2	Samuel Högfeldt	0.08 s	JavaScript (Node.js)	2022-08-20 10:02:22
3	Thiago Felipe Bastos da Silva	0.09 s	JavaScript (Node.js)	2023-05-24 19:31:51
4	Creeford Sanchez	0.92 s	JavaScript (Node.js)	2025-06-18 18:26:02

#	User	Runtime	Language	Date
1	Bjørn Chr. Soltvedt	0.02 s	JavaScript (SpiderMonkey)	2022-08-04 20:57:00
2	Alex Montgomery	0.02 s	JavaScript (SpiderMonkey)	2024-01-19 17:33:59
3	Evan Magill	0.02 s	JavaScript (SpiderMonkey)	2024-04-13 18:59:25
4	Jimmy Gustafsson	0.02 s	JavaScript (SpiderMonkey)	2024-05-31 09:23:22
5	Ben Armstrong	0.02 s	JavaScript (SpiderMonkey)	2025-07-17 18:07:28

#	User	Runtime	Language	Date
1	Danny Robinson	0.52 s	Julia	2023-06-24 23:11:06
2	Timothy Gaede	0.54 s	Julia	2024-03-22 07:00:44

#	User	Runtime	Language	Date
1	Troy Warmboe	0.18 s	Kotlin	2023-04-11 21:03:25
2	Emil Wihlander	0.18 s	Kotlin	2023-07-28 14:02:24
3	Adam Rankin	0.20 s	Kotlin	2023-05-02 06:20:35
4	Martijn Muijsers	0.20 s	Kotlin	2024-05-28 10:10:48

#	User	Runtime	Language	Date
1	Zeheng Li	0.00 s	Lua	2023-12-04 22:45:14

#	User	Runtime	Language	Date
1	Sam Henke	0.00 s	OCaml	2023-09-30 19:17:53
2	Fredrik Eriksson	0.00 s	OCaml	2024-10-20 22:30:46

#	User	Runtime	Language	Date
1	Hidden user	0.00 s	Odin	2025-04-23 18:52:35

#	User	Runtime	Language	Date
1	Ingemar Ragnemalm	0.01 s	Pascal	2023-04-24 11:38:10

#	User	Runtime	Language	Date
1	Saito Ta	0.01 s	Perl	2024-04-18 09:31:28

#	User	Runtime	Language	Date
1	Renate	0.01 s	PHP	2023-07-26 23:32:54

#	User	Runtime	Language	Date
1	Andriy Zyevakov	0.02 s	Prolog	2023-02-07 17:33:04
2	Hakan Kjellerstrand	0.02 s	Prolog	2023-02-08 22:53:12

#	User	Runtime	Language	Date
1	Gibransyah	0.02 s	Python 2	2023-10-23 21:30:46
2	Johan Lyts	0.04 s	Python 2	2022-08-13 15:13:39
3	Sivasankaran D	0.07 s	Python 2	2025-08-02 11:41:11
4	KALAJAYANTHI M	0.13 s	Python 2	2025-09-26 10:47:42

#	User	Runtime	Language	Date
1	Christofer Ohlsson	0.04 s	Python 3	2022-08-04 09:31:20
2	Daryll Ko	0.04 s	Python 3	2022-08-05 16:05:05
3	Gergo Csonka	0.04 s	Python 3	2022-08-05 16:44:17
4	Kevin Kinney	0.04 s	Python 3	2022-08-07 05:22:46
5	Alexander Sandelius	0.04 s	Python 3	2022-08-09 16:17:31
6	Guan Yang Ze	0.04 s	Python 3	2022-08-10 20:29:26
7	Mikael Fiala-Lundström	0.04 s	Python 3	2022-08-14 00:25:32
8	Peter Stauder	0.04 s	Python 3	2022-08-14 20:33:08
9	Jimba Thinley	0.04 s	Python 3	2022-08-15 20:25:55
10	TANDIN WANGCHUK	0.04 s	Python 3	2022-08-15 20:33:12

#	User	Runtime	Language	Date
1	Frederik Spang	0.06 s	Ruby	2022-10-02 13:26:26
2	Jesper Bech Christensen	0.06 s	Ruby	2022-10-12 12:07:25
3	Hidden user	0.06 s	Ruby	2022-11-03 16:49:05
4	dick move	0.06 s	Ruby	2022-12-06 23:10:30
5	Thomas Feld	0.06 s	Ruby	2022-12-07 14:06:22
6	Noah Hessen Bjerke	0.06 s	Ruby	2022-12-08 23:28:32
7	Hidden user	0.06 s	Ruby	2022-12-10 04:08:48
8	Julian Nohr	0.06 s	Ruby	2022-12-16 12:59:42
9	Hunter Stingel	0.06 s	Ruby	2022-12-18 18:56:14
10	Harry Zhang	0.06 s	Ruby	2022-12-27 10:55:17

#	User	Runtime	Language	Date
1	Oleksii Ihnatenko	0.00 s	Zig	2024-02-28 12:35:20
2	Bohdan Petrov	0.00 s	Zig	2024-09-23 20:42:38

#	User	Length	Language	Date
1	Johan Clarström	13	APL	2023-03-12 01:24:46
2	Thomas Feld	13	APL	2023-03-13 10:43:48
3	Matzuka	13	APL	2025-03-22 10:55:15
4	Arvid Jonasson	13	APL	2025-06-10 16:11:27

#	User	Length	Language	Date
1	Chenzhang Hu	26	Bash	2025-09-13 01:34:28

#	User	Length	Language	Date
1	Martin Blom	98	C	2023-12-21 13:22:19
2	Florian ten Napel	124	C	2024-11-15 03:38:41
3	MADHUMITHA K	156	C	2025-04-09 19:11:02
4	Teikn Smith	171	C	2022-08-13 21:11:50
5	Arunraj Jayakumar	178	C	2025-03-31 15:43:09
6	THARANI G	178	C	2025-04-10 15:05:46
7	Mohin Uddin	179	C	2024-05-04 21:26:29
8	Divya A	180	C	2025-04-06 15:48:44
9	SANTHOSH G	189	C	2025-04-27 17:58:36
10	Hayden Walker	190	C	2023-06-08 01:07:11

#	User	Length	Language	Date
1	Gregory Sinclair	147	C#	2023-11-07 21:24:01
2	Jan Matthiessen	190	C#	2024-04-30 20:21:17
3	lavanya peddireddy	229	C#	2024-03-24 17:12:11
4	HARI KRISHNA AGEER	239	C#	2024-03-24 19:17:45
5	Rehaan Ahmed Abdul	243	C#	2024-03-23 17:19:54
6	bhanu prakash konda	268	C#	2023-09-26 23:33:40
7	Yevgeniy Sheyer	286	C#	2025-02-23 01:36:36
8	Lakshmi Lavanya Javvadi	327	C#	2023-10-02 00:29:08
9	Sampreeth Maturi	337	C#	2023-10-02 03:50:22
10	Akshay Kumar Reddy Nalla	339	C#	2023-10-01 17:16:55

#	User	Length	Language	Date
1	Frans Meulenbroeks	80	C++	2024-10-22 23:11:10
2	Tan Chee Heng	83	C++	2023-05-04 18:33:59
3	Dominic Sagen	86	C++	2022-11-11 00:18:21
4	Nikil Roashan Selvam	86	C++	2023-04-30 02:14:52
5	Kerk Tai Heng	91	C++	2025-05-28 10:39:16
6	Way Tan	102	C++	2022-10-08 06:27:52
7	Spencer Lee	102	C++	2024-03-01 01:43:36
8	Đậu Huy Minh	107	C++	2022-10-16 16:58:29
9	Wu Jiakai	107	C++	2023-01-10 15:28:52
10	Tsion Tegene	109	C++	2022-08-24 20:23:18

#	User	Length	Language	Date
1	Michal Žáček	91	Common Lisp	2022-09-03 22:32:19

#	User	Length	Language	Date
1	Bobby Jonathan	480	Dart	2023-08-21 04:30:10

#	User	Length	Language	Date
1	Jacob Harris Cryer Kragh	195	F#	2022-08-27 17:09:14

#	User	Length	Language	Date
1	Sergey Jakobsen	193	Go	2022-08-25 13:40:08
2	Yousif Ibrahim	237	Go	2024-03-25 11:32:08
3	Georgios Leandros Kyriazis	252	Go	2023-02-24 15:13:43
4	Jimmy Nejtron	263	Go	2024-04-18 13:57:15
5	Thomas	311	Go	2024-01-03 04:06:35
6	Norbert Voelker	531	Go	2022-08-08 00:06:58

#	User	Length	Language	Date
1	Jakob Rødal Skaar	46	Haskell	2024-06-19 16:28:04
2	Rudy Matela	50	Haskell	2023-09-14 11:30:25
3	Klas af Geijerstam	51	Haskell	2022-09-10 21:29:07
4	Sebastian Banert	64	Haskell	2023-09-13 13:51:44
5	Sebastian Paaske Tørholm	71	Haskell	2022-12-26 18:50:12
6	Hidden user	85	Haskell	2025-04-05 08:31:49
7	Steinar Simonnes	90	Haskell	2024-01-22 08:59:30
8	Aaron Lengyel	108	Haskell	2022-08-22 10:01:45
9	Ramesh baskaran	117	Haskell	2024-10-10 19:46:55
10	Justin Grubbs	122	Haskell	2024-03-13 06:55:31

#	User	Length	Language	Date
1	Raymond Arrington	273	Java	2024-06-08 04:42:14
2	Shiroy Sattur	273	Java	2025-01-15 16:10:02
3	Aditya Bhagavatula	281	Java	2023-01-04 03:55:52
4	Miorel Palii	286	Java	2022-09-12 21:51:42
5	Hidden user	294	Java	2025-04-06 19:15:58
6	Crystal Yang	296	Java	2023-01-06 22:04:29
7	Jason Liu	296	Java	2023-05-10 02:36:09
8	Hidden user	300	Java	2024-07-24 20:25:18
9	SAI VISHNU B V UCS22127	305	Java	2024-10-21 07:08:11
10	PAVISH V	306	Java	2025-04-10 10:54:15

#	User	Length	Language	Date
1	Thiago Felipe Bastos da Silva	432	JavaScript (Node.js)	2023-05-24 19:31:51
2	Hidden user	563	JavaScript (Node.js)	2024-11-02 20:09:14
3	Samuel Högfeldt	650	JavaScript (Node.js)	2022-08-20 10:02:22
4	Creeford Sanchez	739	JavaScript (Node.js)	2025-06-18 18:26:02

#	User	Length	Language	Date
1	Jimmy Gustafsson	70	JavaScript (SpiderMonkey)	2024-05-31 09:23:22
2	Ben Armstrong	97	JavaScript (SpiderMonkey)	2025-07-17 18:07:28
3	Evan Magill	107	JavaScript (SpiderMonkey)	2024-04-13 19:12:29
4	Bjørn Chr. Soltvedt	148	JavaScript (SpiderMonkey)	2022-08-04 20:57:00
5	Alex Montgomery	249	JavaScript (SpiderMonkey)	2024-01-19 17:33:59

#	User	Length	Language	Date
1	Danny Robinson	46	Julia	2023-06-24 23:11:06
2	Timothy Gaede	153	Julia	2024-03-22 07:00:44

#	User	Length	Language	Date
1	Troy Warmboe	235	Kotlin	2023-04-11 21:03:25
2	Emil Wihlander	398	Kotlin	2023-07-28 14:02:24
3	Adam Rankin	409	Kotlin	2023-05-02 06:20:35
4	Martijn Muijsers	519	Kotlin	2024-05-28 10:10:48

#	User	Length	Language	Date
1	Zeheng Li	102	Lua	2023-12-04 22:45:14

#	User	Length	Language	Date
1	Sam Henke	138	OCaml	2023-09-30 19:17:53
2	Fredrik Eriksson	160	OCaml	2024-10-20 22:30:46

#	User	Length	Language	Date
1	Hidden user	178	Odin	2025-04-23 18:52:35

#	User	Length	Language	Date
1	Ingemar Ragnemalm	583	Pascal	2023-04-24 11:38:10

#	User	Length	Language	Date
1	Saito Ta	50	Perl	2024-04-18 09:31:28

#	User	Length	Language	Date
1	Renate	196	PHP	2023-07-26 23:32:54

#	User	Length	Language	Date
1	Hakan Kjellerstrand	44	Prolog	2023-03-16 14:04:23
2	Andriy Zyevakov	255	Prolog	2023-02-07 17:33:04

#	User	Length	Language	Date
1	Johan Lyts	77	Python 2	2022-08-13 15:13:39
2	Sivasankaran D	116	Python 2	2025-08-02 11:41:11
3	Gibransyah	175	Python 2	2023-10-23 21:30:46
4	KALAJAYANTHI M	190	Python 2	2025-09-26 10:47:42

#	User	Length	Language	Date
1	Thomas Feld	54	Python 3	2022-08-25 10:49:12
2	Sean Malloy	54	Python 3	2022-09-28 22:36:38
3	Måns Magnusson	54	Python 3	2022-11-15 21:54:01
4	Peter Peczalski	54	Python 3	2022-11-24 20:21:28
5	Harry Zhang	54	Python 3	2022-12-27 10:40:35
6	Ryan Pitasky	54	Python 3	2023-03-09 21:37:32
7	Charles Ancheta	54	Python 3	2023-03-16 06:29:04
8	Nikil Roashan Selvam	54	Python 3	2023-04-30 02:11:44
9	Clement Oh	54	Python 3	2023-04-30 12:03:23
10	John Swingle	54	Python 3	2023-06-01 01:38:35

#	User	Length	Language	Date
1	Thomas Feld	24	Ruby	2022-12-07 14:06:22
2	dick move	24	Ruby	2022-12-08 16:37:41
3	Julian Nohr	24	Ruby	2022-12-16 14:24:04
4	Gustav Elmqvist	26	Ruby	2023-03-15 23:37:51
5	Russell Ng	27	Ruby	2025-06-22 12:55:10
6	Frederik Spang	34	Ruby	2022-10-02 13:26:26
7	Hidden user	34	Ruby	2022-11-03 16:50:39
8	Harry Zhang	35	Ruby	2022-12-27 10:55:17
9	Hidden user	36	Ruby	2022-12-10 04:08:48
10	Christian Pilegaard Cederquist	36	Ruby	2023-01-05 20:13:49

#	User	Length	Language	Date
1	David Aldenbro	193	Rust	2023-09-22 09:44:53
2	Vincent Lagerros	347	Rust	2024-10-02 18:46:26
3	Emil Dichmann	365	Rust	2025-08-20 21:55:21
4	Ryan Mueller	386	Rust	2023-08-29 14:40:48
5	Pankajkumar Patro	389	Rust	2024-07-20 21:40:10
6	Ryan Mueller	411	Rust	2025-08-13 20:53:38
7	David Rasch	434	Rust	2022-09-22 10:03:18
8	Isak Jägberg	455	Rust	2023-03-18 13:08:30
9	Kalle Vigren	455	Rust	2024-05-21 21:46:06
10	Rolf Martin Glomsrud	508	Rust	2023-05-26 20:36:10

#	User	Length	Language	Date
1	Oleksii Ihnatenko	522	Zig	2024-02-28 12:35:20
2	Bohdan Petrov	740	Zig	2024-09-23 20:42:38

Solution running time distribution