visual Euclidean algorithm

Submit

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

Visualize the Euclidean algorithm.

https://commons.wikimedia.org/wiki/File:Euclidean_algorithm_1071_462.gif

Options

exec is denied

rejudge feature is enabled

now post-mortem time, all source codes will be revealed

Sample input:_

75,21

Sample output:

aaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccdddddddddddd
aaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccdddddddddddd
aaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccdddddddddddd
aaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccdddddddddddd
aaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccdddddddddddd
aaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccdddddddddddd
aaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccdddddddddddd
aaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccdddddddddddd
aaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccdddddddddddd
aaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccdddddddddddd
aaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccdddddddddddd
aaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccdddddddddddd
aaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbccccccccccccccccccccceeeeeeeeefff
aaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbccccccccccccccccccccceeeeeeeeefff
aaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbccccccccccccccccccccceeeeeeeeefff
aaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbccccccccccccccccccccceeeeeeeeeggg
aaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbccccccccccccccccccccceeeeeeeeeggg
aaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbccccccccccccccccccccceeeeeeeeeggg
aaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbccccccccccccccccccccceeeeeeeeehhh
aaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbccccccccccccccccccccceeeeeeeeehhh
aaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbccccccccccccccccccccceeeeeeeeehhh

Sample input:_

68,5

Sample output:

aaaaabbbbbcccccdddddeeeeefffffggggghhhhhiiiiijjjjjkkkkklllllmmmmmnnn
aaaaabbbbbcccccdddddeeeeefffffggggghhhhhiiiiijjjjjkkkkklllllmmmmmnnn
aaaaabbbbbcccccdddddeeeeefffffggggghhhhhiiiiijjjjjkkkkklllllmmmmmnnn
aaaaabbbbbcccccdddddeeeeefffffggggghhhhhiiiiijjjjjkkkkklllllmmmmmoop
aaaaabbbbbcccccdddddeeeeefffffggggghhhhhiiiiijjjjjkkkkklllllmmmmmooq

Sample input:_

12,26

Sample output:

aaaaaaaaaaaa
aaaaaaaaaaaa
aaaaaaaaaaaa
aaaaaaaaaaaa
aaaaaaaaaaaa
aaaaaaaaaaaa
aaaaaaaaaaaa
aaaaaaaaaaaa
aaaaaaaaaaaa
aaaaaaaaaaaa
aaaaaaaaaaaa
aaaaaaaaaaaa
bbbbbbbbbbbb
bbbbbbbbbbbb
bbbbbbbbbbbb
bbbbbbbbbbbb
bbbbbbbbbbbb
bbbbbbbbbbbb
bbbbbbbbbbbb
bbbbbbbbbbbb
bbbbbbbbbbbb
bbbbbbbbbbbb
bbbbbbbbbbbb
bbbbbbbbbbbb
ccddeeffgghh
ccddeeffgghh

Ranking

Ruby _

Rank	User	Size	Time	Date	Statistics
1	rotary-o	99	0.0714	2021/06/27 14:50:25	0B / 57B / 35B

Ruby2 _

Rank	User	Size	Time	Date	Statistics
1	rotary-o	99	0.2749	2021/06/13 20:36:09	0B / 46B / 47B

Perl _

Rank	User	Size	Time	Date	Statistics
1	tails	84	0.0743	2021/06/11 11:00:26	0B / 31B / 53B

Python _

Rank	User	Size	Time	Date	Statistics
1	Erik the Outgolfer	88	0.0960	2021/06/19 22:42:09	0B / 44B / 39B
2	xnor	103	0.1713	2021/07/06 16:48:18	0B / 53B / 47B
3	Dingledooper	132	0.0916	2021/07/06 16:16:24	0B / 69B / 47B

C _

Rank	User	Size	Time	Date	Statistics
1	tails	107	0.0407	2021/06/30 18:03:27	0B / 51B / 56B
2	Erik the Outgolfer	133	0.0404	2021/06/24 07:36:19	0B / 67B / 64B

Haskell _

Rank	User	Size	Time	Date	Statistics
1	lynn	139	0.0538	2021/06/17 23:14:20	0B / 76B / 57B

Java _

Rank	User	Size	Time	Date	Statistics
1	rotary-o	200	0.1567	2021/06/27 20:32:43	0B / 106B / 90B

AWK _

Rank	User	Size	Time	Date	Statistics
1	Fleur	122	0.0452	2021/06/10 08:52:31	0B / ?B / ?B

sed _

Rank	User	Size	Time	Date	Statistics
1	tails	233	0.0505	2021/06/23 21:22:14	0B / 93B / 115B

Bash _

Rank	User	Size	Time	Date	Statistics
1	Fleur	123	0.0207	2021/07/02 14:16:01	0B / ?B / ?B

Bash (builtins) _

Rank	User	Size	Time	Date	Statistics
1	tails	133	0.2427	2021/06/14 09:28:22	0B / 60B / 60B
2	McBusLuck	315	0.1431	2021/06/13 16:13:20	0B / 193B / 96B

R _

Rank	User	Size	Time	Date	Statistics
1	olf	168	0.3518	2021/06/12 17:01:24	0B / 85B / 80B
2	ludo	168	0.3444	2021/07/06 22:58:40	0B / 84B / 78B

gs2 _

Rank	User	Size	Time	Date	Statistics
1	tails	33	0.3936	2021/06/28 11:41:56	21B / 9B / 1B

Lazy-K _

Rank	User	Size	Time	Date	Statistics
1	tails	1077	0.0730	2021/06/21 21:24:31	0B / 576B / 501B

Scala _

Rank	User	Size	Time	Date	Statistics
1	rotary-o	158	10.8874	2021/06/13 17:35:55	0B / 85B / 63B

Language Ranking_

Rank	Lang	User	Size	Score
1	gs2	tails	33	10000
2	Perl	tails	84	3928
3	Python	Erik the Outgolfer	88	3750
4	Ruby2	rotary-o	99	3333
5	Ruby	rotary-o	99	3333
6	C	tails	107	3084
7	AWK	Fleur	122	2704
8	Bash	Fleur	123	2682
9	Bash (builtins)	tails	133	2481
10	Haskell	lynn	139	2374
11	Scala	rotary-o	158	2088
12	R	olf	168	1964
13	Java	rotary-o	200	1650
14	sed	tails	233	1416
15	Lazy-K	tails	1077	306

return to the top page