求用C语言篇写的求任意两个数的最大公约数

#include<stdio.h>
void main()
{
int num1,num2,k=2,sum=1;
printf("请输入两个数:");
scanf("%d",&num1);
scanf("%d",&num2);
while(k<=num1&&k<=num2)
{
if(num1%k==0&&num2%k==0)
{

num1/=k;
num2/=k;
sum=sum*k;
}
else
k++;

}
printf("%d",sum);
}

这次肯定对了！
求最大公约数和最小公倍数
main(){
int m,n,t,r,p;
scanf("%d%d",&n,&m);
if(n<m){t=n;
n=m;
m=t;}
p=n*m;
while(m!=0){
r=n%m;
n=m;
m=r; }
printf("\nmax yshu: %d,\nmin beishu: %d",n,p/n);
/*min beishu是最小公倍数，max yshu是大公约数*/
printf("\nPress any key to continue . . . ");
getch();
}