计算两个自然数m和n的最大公约数

计算两个自然数m和n的最大公约数
计算两个自然数m和n的最大公约数

计算两个自然数m和n的最大公约数
如果M大于N,就用M减去N的整数倍!我举个例子给你把 比如84和24的最大公约数,84是M 24是N 所以84-24乘以3=12,用小的减小的 24-12*2=0,得到0时 那后面的减数就是最大公约数 所以 84和24的最大公约数是12.
!你类比一下,很简单的!

辗转相除法
可参考数论书籍

main()
{
int i,m,n;
printf("ENTER m n:");
scanf("%d%d",&m,&n);
for(i=1;i<=m&&i<=n;i++)
if(m%i==0&&n%i==0)
printf("%d",i);

789