求最大公约数与公倍数

求两个数的最大公约数与公倍数#include<stdio.h>void fun_common_divisor(int m,int n) { int a; int b; int i=0;

求两个数的最大公约数与公倍数 #include&lt;stdio.h&gt; void fun_common_divisor(int m,int n) { int a; int b; int i=0; int j=0; int k=0; int temp[100]; if(m&gt;n) a=m; else a=n; if(m&lt;n) b=m; else b=n; { while((a%b)!=0) { temp[i]= a%b; a=b; b=temp[i]; i++; } printf("zui da gong yue shu shi:%d\n",temp[i-1]); } } void fun_common_multiple (int m,int n) { int i,c; for(i=m*n; i&gt;0; i--) { if(i%m==0 &amp;&amp; i%n==0) { c=i; } } printf(" zui xiao gong bei shu shi :%d\n",c); } int main()

腾讯文库求最大公约数与公倍数