#include <stdio.h>
int main(void)
{
int a = 24;
int b = 18;
int c = 0;
scanf_s("%d,%d", &a ,& b);
while (c = a % b )
{
a = b;
b = c;
}
printf("%d", b);
return 0;
}
此时结果就为最大公约数
wx64faea7bf0ffe 博主文章分类:初入c语言 ©著作权
#include <stdio.h>
int main(void)
{
int a = 24;
int b = 18;
int c = 0;
scanf_s("%d,%d", &a ,& b);
while (c = a % b )
{
a = b;
b = c;
}
printf("%d", b);
return 0;
}
此时结果就为最大公约数
java获取当月最大日
给定n对正整数ai,bi,请你求出每对数的最大公约数。输入格式第一行包含整数n。接下来n行,每
asdasdasdnuisahdiusahdhasiudhusaidasdasdasd code asd
解法一早在公元前300年,欧几里德就在《几何原本》中给出了高效的辗转相除法。欧几里得辗转相除法是现在算
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M