神马作文网编程实现求两个数的最大公约数,要有流程图,主要是流程图!
来源：学生作业帮 编辑：神马作文网作业帮 分类：综合作业 时间：2024/11/10 14:07: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
再答： 有代码了，比流程图详细多了
再问： 因为老师要求一定要有流程图
再答： 关键我不知道你说说的流程图指的是什么？你要不举个流程图的例子我看下？
再问： 比如说这种传统流程图
