计算两个自然数m和n的最大公约数
来源:学生作业帮助网 编辑:六六作业网 时间:2024/09/09 02:20:43
计算两个自然数m和n的最大公约数计算两个自然数m和n的最大公约数计算两个自然数m和n的最大公约数如果M大于N,就用M减去N的整数倍!我举个例子给你把比如84和24的最大公约数,84是M24是N所以84
计算两个自然数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