JZTXT
  • 首页
  • Ai
  • Java
  • Python
  • Android
  • Mysql
  • JavaScript
  • Html
  • CSS

day 35 列出真分数序列

发布时间 2023-05-22 19:53:33作者: 墩

1.从1遍历到40;

2.若与40的最小公因数为1则输出

 

#include<iostream>

using namespace std;

int g(int m,int n){
if(m<m){swap(m,n);}
int t=1;
while(t){
t=m%n;
m=n;
n=t;
}
return m;
}


int main(){
int num=0;
for(int i=1;i<40;i++){
if(g(40,i)==1){printf("%2d/40 ",i);num++;}
if(num%4==0)printf("\n");
}
}

 

    本栏目推荐文章
  • 代码随想录 day18 找树左下角的值 路径总和 从中序与后序遍历序列构造二叉树
  • Scala编程语言day1
  • 2024-1-13 DAY4
  • 算法学习Day26组合总和、分割回文串
  • 【LeetCode 2701. 连续递增交易】MySQL用户变量编程得到严格递增连续子序列的开始位置,结束位置,长度等统计信息
  • python经典有序序列的list列表推导式
  • 【GDKOI 2024 TG Day2】染色(set) 题解
  • 【Leetcode 2474. 购买量严格增加的客户】MySQL用户变量编程解决严格递增连续子序列问题
  • Python 潮流周刊第 35 期(摘要)
  • 解题报告P2501 [HAOI2006] 数字序列
版权声明:本网站为非赢利性站点,本网站所有内容均来源于互联网相关站点自动搜索采集信息,相关链接已经注明来源。
联系我们