斐波那契公约数

发表于 | 更新于: | 分类于 ， | | 热度: ℃
字数统计: 87 | 阅读时长 ≈ 1


题目链接:洛谷P1306

  • 题目描述
    　　对于Fibonacci数列：1,1,2,3,5,8,13……大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？
  • 输入输出格式
    　　两个正整数n和m。(n,m<=10^9)
  • 输入输出样例
    　　input: 4 7
    　　output:1
-------------本文结束感谢您的阅读-------------
0%