C语言中PGCD的递归计算

1- 使用 Modulo

• 将 b 的值分配给 a，将 a 除以 b 的余数值分配给 b.
• 重复直到余数为零<。>

Example：

#include

int main（）
{
 int a，b，r，x，y;
 do
 scanf（%d”，&a);
 而 （a<=0）;
 do
 scanf（%d”，&b);
 而 （b<=0）;

 如果 （a>b）
 {
 x=b;
 r=a%b;
 }
 else
 {
 x=a;
 r=b%a;
 }

 while（r！=0）
 {
 y=x;
 x=r;
 r=y%x;
 }
 printf（%d”，x）;
 返回 0;
}

2- 用递归减法求 GCD

int PGCD（int a， int b）
{
 if（a==b）
 {
 return a; 
 } 
 else
 {
 if（a>（b）
返回PGCD（a-b， b）;
 else
 返回 PGCD（a， b-a）;
 }
}