- Published on
Eng katta umumiy bo'luvchi (EKUB)
- Authors
- Name
- ShoxruxC
- @iOSdasturchi
๐ Vazifa tavsifi
A va B musbat sonlar berilgan. Evklid algoritmi yordamida EKUBni toping: GCD(A, B) = GCD(B, A mod B).
Misol:
Input: A=48, B=18
Output: 6
Eng katta umumiy bo'luvchi (EKUB)
Qiyin10 daqiqa15 ball
๐ Misollar
Kiruvchi: A=48, B=18
Chiquvchi: 6
Kiruvchi: A=100, B=35
Chiquvchi: 5
func gcd(_ A: Int, _ B: Int) -> Int {
// Kodingizni shu yerga yozing
}
Run tugmasini bosing