C++编程帮忙挑挑错用穷举法求最大公约数:穷举法求最大公约数方法为:对两个正整数m和n,从r=n(设n是两个数中较小的数)开始试,判断其是否能同时被m和n整除.如能整除,则r为最大公约数;

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/23 16:39:23
C++编程帮忙挑挑错用穷举法求最大公约数:穷举法求最大公约数方法为:对两个正整数m和n,从r=n(设n是两个数中较小的数)开始试,判断其是否能同时被m和n整除.如能整除,则r为最大公约数;
xSN@TU%,/\H@}1GAńkb$&|Lwv'~c;@ޞ+Ue9gƓhT8́ӂo3(DT0?Wk`@Rtb߻;rbX9#^ƨ^Q轫{>UkT)Kbg=`ʂIγ*tMH6^6|^H01ha(\`MME)?5 W¬뙪N.VHB5# U149-`lj=8OY * 5

C++编程帮忙挑挑错用穷举法求最大公约数:穷举法求最大公约数方法为:对两个正整数m和n,从r=n(设n是两个数中较小的数)开始试,判断其是否能同时被m和n整除.如能整除,则r为最大公约数;
C++编程帮忙挑挑错
用穷举法求最大公约数:
穷举法求最大公约数方法为:对两个正整数m和n,从r=n(设n是两个数中较小的数)开始试,判断其是否能同时被m和n整除.如能整除,则r为最大公约数;否则令r=r-1,再循环判断,直到能整除或r=1为止.此时的r为最大公约数.
我编的是:
#include
using namespace std;
int main()
{
int m,n,r,x,y;
coutm>>n;
x=m*n;
if (m>=n)
{
for(r!=0;n>0;n--)
r=m%n;
cout

C++编程帮忙挑挑错用穷举法求最大公约数:穷举法求最大公约数方法为:对两个正整数m和n,从r=n(设n是两个数中较小的数)开始试,判断其是否能同时被m和n整除.如能整除,则r为最大公约数;
C++中,引用变量之前必须对其初始化,看了你这段代码,发现你的变量r在for循环判断之前并没有初始化而直接对其判断是否为0,这是一种错误的引用.而且对於输入的两个数m、n,在处理的时候最好不要改变它们本身的值,而将其拷贝给另外俩个变量(自己重新声明两个变量),这是一种很好的编程习惯.