	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.p2align	4, 0x90                         ## -- Begin function gcd
_gcd:                                   ## @gcd
	.cfi_startproc
## %bb.0:
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset %rbp, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register %rbp
	movl	%esi, %eax
	testl	%edi, %edi
	je	LBB0_1
## %bb.2:
	movl	%edi, %edx
	.p2align	4, 0x90
LBB0_3:                                 ## =>This Inner Loop Header: Depth=1
	movl	%edx, %ecx
	cltd
	idivl	%ecx
	movl	%ecx, %eax
	testl	%edx, %edx
	jne	LBB0_3
	jmp	LBB0_4
LBB0_1:
	movl	%eax, %ecx
LBB0_4:
	movl	%ecx, %eax
	popq	%rbp
	retq
	.cfi_endproc
                                        ## -- End function
	.no_dead_strip	_gcd
.subsections_via_symbols

	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.p2align	2                               ; -- Begin function gcd
_gcd:                                   ; @gcd
	.cfi_startproc
; %bb.0:
	cbz	w0, LBB0_3
LBB0_1:                                 ; =>This Inner Loop Header: Depth=1
	mov	x8, x0
	sdiv	w9, w1, w0
	msub	w0, w9, w0, w1
	mov	x1, x8
	cbnz	w0, LBB0_1
; %bb.2:
	mov	x0, x8
	ret
LBB0_3:
	mov	x0, x1
	ret
	.cfi_endproc
                                        ; -- End function
	.no_dead_strip	_gcd
.subsections_via_symbols
