C语言求最大公约数常用三种算法

一、辗转相除法
也叫欧几里德算法
例如，求gcd（319，377）：
∵ 377÷319=1（余58）
∴gcd（319，377）=gcd（319，58）；
∵ 319÷58=5（余29），
∴ gcd（319，58）=gcd（58，29）；
∵ 58÷29=2（余0），
∴ gcd（58，29）= 29；
∴ gcd（319，377）=29.

#include<stdio.h>
int main(){
    int u=319,v=377,temp=0;
     while