第十九题 - Risc-V 汇编 - 最大公因数求解
本节目录
题目要求
编写一个 C 语言函数 gcd,接受两个整数 a 和 b,利用辗转相减法计算它们的最大公因数,并返回结果。然后编写一个程序调用该函数,并输出结果
示例
输入 12 18,输出 6
输入
两个整数 a 和 b 作为程序参数,以空格分隔
输出
输出样式 GCD of a and b is num, num 是一个整数,表示输入整数 a 和 b 的最大公因数。
已有代码介绍
通过 main 调用,由内联汇编代码写的函数。
提示
- 使用 RISC-V 汇编指令替换 gcd 函数中的 PLACEHOLDER。
- "beq" 指令用于在比较操作中,当等于时跳转。
- "blt" 指令用于在比较操作中,当小于时跳转。
注意事项
- 保持输出格式为 GCD of a and b is num。
- 使用内联汇编!
- 注意汇编的寄存器参数和直接参数的差别!