int main()
{
int a = 0;
int b = 0;
int c = 0;
scanf("%d%d", &a, &b);
if (a % b == 0)
{
if (a > b)
{
printf("%d\n", b);
}
else
{
printf("%d\n", a);
}
}
else
{
while (a % b)//a%b!=0
{
c = a % b;
a = b;
b = c;
}
printf("%d\n", c);
}
return 0;
}
给定两个数,求其最大公约数
原创
©著作权归作者所有:来自51CTO博客作者柱生Tzhu的原创作品,请联系作者获取转载授权,否则将追究法律责任
上一篇:登入
下一篇:100至200内的素数

提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
【ArkTS】鸿蒙开发 比较两个数的大小 用户界面输入两个数并输出较大数
【HarmonyOS】 鸿蒙开发 (比较两个值大小,输出较大值)在DevEco Studio中开发,用户界面输入两个值,比较两个值大小并输出较大值。主要是练习了对TextInput属性的应用。
鸿蒙开发 TextInput属性 用户界面输入 两个值比较大小 ArkTS -
力扣解题 485.最大连续 1 的个数
[485] 最大连续 1 的个数
leetcode