Scribd Logo
Upload

Welcome to Scribd!

  • PGCD

    Uploaded by

    Youssef NEJJARI
    119 views1 page
    القاسم المشترك الأكبر لعددين صحيحين طبيعيين غير منعدمين

    Original Title

    pgcd

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    القاسم المشترك الأكبر لعددين صحيحين طبيعيين غير منعدمين

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    119 views1 page

    PGCD

    Uploaded by

    Youssef NEJJARI
    القاسم المشترك الأكبر لعددين صحيحين طبيعيين غير منعدمين

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    of 1

    PGCD

    :
    .1
    & "! ).PGCD(a,b
    " , ' :

    12 1, 2, 3, 4, 6, 12 : .

    a* b
    '

    "" %

    '

    "

    & $% "!

    201, 2, 4, 5, 10, 20 : .

    PGCD(12,20)=4 :
    :

    .2

    6 :1 2 3 ' 4 8 4 56 7
    >?@ :2 2 3 4 8 C A 4" 8 2" 24 D A FG.

    & ) . $% : , < &;(


    C " 8 2

    " , 6 : ).PGCD(32,36
    @?>

    36 : 32
    32 2

    36 2

    16 2

    18 2

    8 2

    9 3

    4 2

    3 3

    2 2

    36=2x3

    32=25
    PGCD(32,46)=2=4 :
    H

    ) PGCD(108,62 ) PGCD(1240,112 )PGCD(99,825

    www.MathsWays.com

    You might also like