编程求两个整数的最大公约数(明早8点考试急用!!)高手快现身!

来源:百度知道 编辑:UC知道 时间:2024/06/28 19:55:50
编程求两个整数的最大公约数

#include<stdio.h>
void main()
{int m,n,gbs,gys;
scanf("%d%d",&m,&n);
gbs=m;
while(gbs%n!=0)gbs=gbs+m;
gys=(m<n)?m:n;
while(m%gys!=0||n%gys!=0)gys--;
printf("%d %d\n",gbs,gys);
}

#include <stdio.h>
main()
{int m,n,t;
printf("输入2个整数:");
scanf("%d,%d",&m,&n);
if(n>m)
{
t=m;m=n;n=t
}
while(t=m%n)
{
m=n;n=t;
}
printf("\n最大公约数为:%d\n",n);
}