第十九题 - 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。
  • 使用内联汇编!
  • 注意汇编的寄存器参数和直接参数的差别!