kframework / kat

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Euler's GCD Algorithm Example

ehildenb opened this issue · comments

Provide an example using Euler's GCD algorithm.

From @grosu:

function gcd(a, b)
    while b ≠ 0
       t := b; 
       b := a mod b; 
       a := t; 
    return a;