ZADACA - COCI
Mirko za zadaću iz matematike treba izračunati najveći zajednički djelitelj prirodnih brojeva A i B. Kako su brojevi bili predugački, učiteljica mu je dala manjih N prirodnih brojeva čiji je umnožak upravo broj A, kao i M prirodnih brojeva čiji je umnožak B.
Mirko bi želio provjeriti svoj rezultat, pa vas moli da napišete program koji rješava njegov zadatak. Ukoliko rezultat ima više od 9 znamenaka, ispišite samo posljednjih 9.
InputU prvom retku ulaza nalazi se prirodan broj N (1 ≤ N ≤ 1000). U sljedećem retku nalazi se N prirodnih brojeva manjih od 1 000 000 000, čiji je umnožak A. U trećem retku ulaza nalazi se prirodan broj M (1 ≤ M ≤ 1000). U sljedećem retku nalazi se M prirodnih brojeva manjih od 1 000 000 000, čiji je umnožak B.
OutputU jedini redak izlaza ispišite najveći zajednički djelitelj brojeva A i B. Ako on ima više od 9 znamenaka, ispišite samo posljednjih 9.
Input:
3
2 3 5
2
4 5Output:
10Input:
4
6 2 3 4
1
1Output:
1Input:
3
358572 83391967 82
3
50229961 1091444 8863Output:
000012028Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.