Source : Classique

Une méthode pour vérifier si un entier est divisible par 13 consiste à soustraire de N en supprimant le chiffre d’unité ce chiffre supprimé multiplié par 4, on répète ce traitement jusqu’a  on conclue la divisibilité
 
Exemple et commentaire
N=7061769
706176-9*4=706140
70614-0*4=70614
7061-4*4=7045
704-5*4=684
68-4*4=52
52  est divisible par 13 

 Écrire un programme qui matérialise cet algorithme