code java ของผมสมัยเรียนวิชา number theory ครับ ลองเอาไปเปลี่ยนเป็น php ดูนะครับ ไม่เข้าใจถามได้นะครับ
import java.util.*;
class Gcd
{
static Scanner scan = new Scanner (System.in);
public static void main(String[] args)
{
System.out.println ("Enter Two Number : ");
System.out.print ("Enter number 1 : ");
int x = scan.nextInt();
System.out.print ("Enter Number 2 : ");
int y = scan.nextInt();
int a,b,q,r;
if (x > y)
{
q=x; x=y; y=q;
}
a = x; b = y;
while (b > 0)
{
q = a/b;
r = a - b * q;
a = b;
b = r;
}
System.out.println ("gcd ("+x+","+y+") = "+a);
}
}