GCD
GCD代表两个或多个整数的最大公约数,不包括0
例如,要找到48和180的最大公约数
48 = 2 × 2 × 2 × 2 × 3
180 = 2 × 2 × 3 × 3 × 5
最大公约数 = 2 × 2 × 3 = 12。
在给定的问题中,应打印N行,其中元素具有指定的最大公约数
Input : N=2 GCD=2
Ouput : 2-4-6-10
14-16-18-22
登录后复制
算法
START
Step 1 -> take input n(e.g. 2) and k(e.g. 2) as int values and i
Step 2-> Loop For i to 0 and i end loop
STOP
登录后复制
Example
的中文翻译为:
示例
#include
int main() {
int i,n = 2, k = 2;
for (i = 0; i < n; i++) {
printf("%d-",(k * (6 * i + 1)));
printf("%d-",(k * (6 * i + 2)));
printf("%d-",(k * (6 * i + 3)));
printf("%d",(k * (6 * i + 5)));
printf("
");
}
return 0;
}
登录后复制
输出
如果我们运行上述程序,它将生成以下输出。
2-4-6-10
14-16-18-22
登录后复制
以上就是打印N行数字,使得每对数字之间的最大公约数为K的详细内容,更多请关注每日运维网(www.mryunwei.com)其它相关文章!