Recent addition

Greatest Common Divisor

GCD dari dua buah bilangan bulat $a$ dan $b$, dimana setidaknya salah satunya tidak nol, adalah bilangan bulat positif terbesar $d$ yang habis membagi $a$ dan $b$

Sifat GCD (1)

$\gcd (a,0)=\mathrm{|a|}$ dimana $a\ne 0$ dan $a\in \mathbb{Z}$

Sifat GCD (2)

$\gcd (a,b)=\gcd (b,a)$ dimana $a,b\in \mathbb{Z}$

Sifat GCD (3)

$\gcd (a,b)=\gcd (\mathrm{|a|},\mathrm{|b|})$ dimana $a,b\in \mathbb{Z}$

Sifat GCD (4)

$\gcd (a,b)\ge 1$ dimana $a,b\in \mathbb{Z}$

Sifat GCD (5)

$\gcd (a,b)\le \min (\mathrm{|a|},\mathrm{|b|})$ dimana $a,b\ne 0$ dan $a,b\in \mathbb{Z}$

Sifat GCD (6)

$\gcd (a+kb,b)=\gcd (a,b)$ dimana $a,b,k\in \mathbb{Z}$

Sifat GCD (7)

$\gcd (a,b)=1$ jika dan hanya jika $\gcd (ab,a+b)=1$ dimana $a,b\in \mathbb{Z}$

The Spendthrift and The Swallow

Aesop (620 - 564 BCE)

A foolish spendthrift saw a singing swallow, tought that summer had come, quickly sold his clothes and eventually suffered from the cold