作业帮 > 综合 > 作业

C++编程帮忙挑挑错用穷举法求最大公约数:穷举法求最大公约数方法为:对两个正整数m和n,从r=n(设n是两个数中较小的数

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/29 16:47:39
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++中,引用变量之前必须对其初始化,看了你这段代码,发现你的变量r在for循环判断之前并没有初始化而直接对其判断是否为0,这是一种错误的引用.而且对於输入的两个数m、n,在处理的时候最好不要改变它们本身的值,而将其拷贝给另外俩个变量(自己重新声明两个变量),这是一种很好的编程习惯.