作业帮 > 综合 > 作业

编程实现求两个数的最大公约数,要有流程图,主要是流程图!

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/18 18:22:54
编程实现求两个数的最大公约数,要有流程图,主要是流程图!


#include <stdio.h>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
while(1)
{
int a,b,c,k=0;
vector<int> v;
cout<<"请输入第一个数"<<endl;
cin>>a;
cout<<"请输入第二个数"<<endl;
cin>>b;
for (c=1;c<=a*b;c++)
{
if (a%c==0 && b%c==0)
{
printf("%d\n",c);
v.push_back(c);
k++;
}
sort(v.begin(),v.end());
}
printf("两数的最大公约数是:%d\n",v.at(k-1));
}
return 0;
}
再问: 没流程图啊!!主要是要流程图!!谢谢,发邮箱1563336284@qq.com
再答: 有代码了,比流程图详细多了
再问: 因为老师要求一定要有流程图
再答: 关键我不知道你说说的流程图指的是什么?你要不举个流程图的例子我看下?
再问: 比如说这种传统流程图