q001.c

来自「UVA ACM 训练题目 HTML格式文档」· C语言 代码 · 共 19 行

/* q001GCD by Alex Lee */
#include <stdio.h>
main()
{
 long a,b,temp;
 while (1)
 {
  scanf("%ld %ld",&a,&b);
  if (a==0 && b==0) break;
  printf("GCD(%ld,%ld)=",a,b);
  while (a%b!=0)
  {
	temp=a;
	a=b;
	b=temp%b;
  }
  printf("%ld\n",b);
 }
}