作业帮 > 综合 > 作业

请帮忙看下我写的辗转相除求最大公约数的程序,怎么错的,

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/08/29 08:57:36
请帮忙看下我写的辗转相除求最大公约数的程序,怎么错的,
#include"stdio.h"
#include"math.h"
void main()
{
\x05int m,n,t,r,q;
\x05scanf("%d %d",&m,&n);
\x05if(m
这个算法,没有体现辗转,while里改下
while((m%n)!=0)
{
t=m%n;
if (t
再问: t是余数,n数除数,t一定是小于n的呀
再答: 哦,那你while里改下 t=m%n; m=n; n=t; 否则你先把M值改了再做m%n就没有意义了。
再问: 明白了谢谢