#include "stdio.h" int main() { int i,t,a,b; scanf("%d%d",&a,&b); if(a>b) { t=a; a=b; b=t; } for(i=a;i>=2;i--) { if(a%i==0&&b%i==0) { printf("最大公约数:%d\n",i); break; } } if(i==1) { printf("最大公约数为1\n"); } return 0; }
输入:8 10
运行结果:2
文章标签 求两个数的最大公约数 文章分类 C/C++ 后端开发
#include "stdio.h" int main() { int i,t,a,b; scanf("%d%d",&a,&b); if(a>b) { t=a; a=b; b=t; } for(i=a;i>=2;i--) { if(a%i==0&&b%i==0) { printf("最大公约数:%d\n",i); break; } } if(i==1) { printf("最大公约数为1\n"); } return 0; }
输入:8 10
运行结果:2
上一篇:将三个数按从大到小输出
【HarmonyOS】 鸿蒙开发 (比较两个值大小,输出较大值)在DevEco Studio中开发,用户界面输入两个值,比较两个值大小并输出较大值。主要是练习了对TextInput属性的应用。
求两个数的最大公约数
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M