/ SeriousOJ /

Record Detail

Compile Error

Traceback (most recent call last):
  File "/usr/lib/python3.12/py_compile.py", line 144, in compile
    code = loader.source_to_code(source_bytes, dfile or file,
           ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "<frozen importlib._bootstrap_external>", line 1059, in source_to_code
  File "<frozen importlib._bootstrap>", line 488, in _call_with_frames_removed
  File "foo.py", line 29
    else: 
    ^^^^
SyntaxError: invalid syntax

During handling of the above exception, another exception occurred:

Traceback (most recent call last):
  File "<string>", line 1, in <module>
  File "/usr/lib/python3.12/py_compile.py", line 150, in compile
    raise py_exc
py_compile.PyCompileError:   File "foo.py", line 29
    			else: 
    			^^^^
SyntaxError: invalid syntax

Code

t = int(input())

for i in range(t):
	n,m = map(int, input().split())
	if n <= m:
		mi = n
	else:
		mi = m
	
	lcd = -1
	

	if n == 1 or m == 1:
		lcd = -1
	elif m == n:
		lcd = m
	elif n<=1 or m<=1:
		lcd = -1
		
	elif n % 2 != 0 or m % 2 != 0:
		k = 3
		
		while int(mi/2) <= k:
			if m % k == 0 and n % k == 0:
				lcd = k
				
			
			k = k+2
			else: 
				lcd = -1
				break
	else:
		k = 2
		
	
		for _ in range(mi):
			if m % k == 0 and n % k == 0:
				lcd = k
				break
			
			k = k+1
			
			

	print(lcd)
		

Information

Submit By
Type
Submission
Problem
P1011 LCD
Contest
Brain booster - 1
Language
Python 3 (Python 3.12.3)
Submit At
2023-12-31 16:41:17
Judged At
2024-10-03 14:04:40
Judged By
Score
0
Total Time
0ms
Peak Memory
0 Bytes