【华为OD技术面试手撕真题】184、字符串的最大公因子 | 手撕真题+思路参考+代码解析（C C++ Java Python JS）（0ms）

🍂个人博客首页：KJ.JK
 
🍂专栏介绍：本专栏更新每年华为OD机试的高频手撕代码题，每个题目都会使用五种语言进行解答（C & C++& Java & Python & JS），思路分析都非常详细，争取实现最低的时间复杂度和高通过率，每个解题思路超过百字，内含各个编程语言的八股文面试题，欢迎大家订阅学习，代码可以仅供学习参考
 
华为OD题库学习： 2026华为OD机试真题新系统卷 (C++ Java Python C语言 JS)+ OJ 在线刷题，推荐订阅，模拟机考

一、题目

🎃题目描述

对于字符串 s 和 t，只有在 s = t + t + t + … + t + t（t 自身连接 1 次或多次）时，我们才认定 “t 能除尽 s”。
 <