Olimpiade Sains Kota (OSK) 2022 - Komputer, Nomor 29

Perhatikan potongan program berikut!

cin>>A>>B;
C=A;
D=B;
while (C!=D) {
    if (C>D) C-=A;
    if (C<D) D-=B;
}
while (A!=B) {
    if (A<B) B-=A;
    if (A>B) A-=B;
}

cout<<(C+D)/(A+B);

Berapakah nilai keluaran dari program di atas apabila inputnya 3000 700?

[Jawablah dalam bentuk ANGKA saja]