b:
, a:
. 
u,v:. GCD(a;b;u
a+vb)a:. GCD(a;0;a)a,b:. a+b = b+aa,b,y:. GCD(a;b;y) 
GCD(b;a;y)a:, b:
. q:, r:b. a = qb+ra,b,y,k:. GCD(a;b;y) GCD(a;b+ka;y)| Rank | Theorem | Name |
| 2 | b:, a:. u,v:. GCD(a;b;ua+vb) | [bezout_ident_n_sfa] |
| cites the following: | ||
| 1 | a:. GCD(a;0;a) | [gcd_p_zero] |
| 0 | a,b:. a+b = b+a | [add_com] |
| 0 | a,b,y:. GCD(a;b;y) GCD(b;a;y) | [gcd_p_sym] |
| 1 | a:, b:. q:, r:b. a = qb+r | [quot_rem_exists] |
| 1 | a,b,y,k:. GCD(a;b;y) GCD(a;b+ka;y) | [gcd_p_shift] |