C语言最大公约数最小公倍数理解问题。

Question

#include <stdio.h> main() { int max(int ,int); int min(int,int,int); int u,v,h,l; scanf("%d,%d",&u,&v); h=max(u,v); printf("max=%d",h); l=min(u,v,h); printf("min=%d",l); } int max(int u,int v) { int t,r; if(v>u) { t=u; u=v; v=t; }while((r=u%v)!=0) { u=v; v=r; } return(v); } int min(int u,int v,int h) { return(u*v/h); } while((r=u%v)!=0) { u=v; v=r; }这个地方我不是很理解，谁帮忙分析下啊、

Answer 1

就是说u除以v的余数不等于零的话，将v赋给u，将r赋给v继续进行判断；
当余数等于零了，返回v的值就是最大公约数。
你可以搜下欧几里得算法或辗转相除法求最大公约数~~~~~~~~~~~~~~~~~~
例如u=8，v=3；
第一次判断：8%3=2
2不等于0
所以u=3，v=2，
3%2=1
1不等于0
所以u=2，v=1
2%1=0
所以1就是最大公约数。