10-26 Exercise 1: Calculates and displays the GCD of 2 integers

0 like 0 dislike
8.8k views

Write a program that asks the user to enter two integers, then calculates and displays their greatest common divisor (GCD).

寫一個輸入兩個整數 輸出它們的最大公因數程式

Hint: Use Euclidean Algorithm

使用歐幾里得演算法

Example input: 

12 28

Example output:

4

 

[Exercise] Coding (C) - asked in Chapter 6: Loops by (5.2k points)
ID: 28913 - Available when: 2017-10-26 18:00 - Due to: Unlimited
edited by | 8.8k views

69 Answers

0 like 0 dislike 
Hidden content!
#include<stdio.h>

int main(){

 *****  **** **  ***** a,b,i,max;

    **      * * *    *****    *   *      * * *   ** *****  * * 

  **** * * * ***  *  *   * **  *     ** * *  *  ** ******
*   ***** **    * **** ** * 
 * * *   *** ** **** *     ** ** *   *** *       * *** * *  *  *** *      
* *******  ***  *     ***   * *     ** ** ** * *  *  *   *    * **    ** ** **    * *   *
    }

 ** *  **  ****   * * *  ***  *  *   * * *** *** *  

 *   ***        ***** *  **        0;
}
answered by (-301 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include **** *   *    
int main()
{
**  *** ***  *  *    *    **** n1, n2, i, gcd;

* **  * ****** *   ****    **  ** * *   *******  &n1, &n2);

*     * ******   ***  ** *  ** *   *  i <= n1  * *  ** * *  i <= n2; ++i)
*    ****        *  **** * **  
* * *  **  ****   **   *   *****  *  **     **  *  ****   Checks if i is factor of both integers
 *       ** * **   *  *    ****** *  *     *     * * ***** ****     * *** n2%i==0)
 **** * *  *    **   * ***     * ****   *******    * * *** * *  **  **   **** * ** = i;
*   *   * * *   ** *      ***

****  *** ***   * * ***    *  *** ******** **  **  * 

 **** * * ********* * *** * * ***  0;
}
answered by (-254 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
** ** * *   * *****
int  **  *
{
int * * 
*** *  ** **  **** * *  **  
  * *   *  ** * * ****    
 * (a % ***
{
*   *
* 
b=c;
}
*   * **     ** *   **
}
answered by (-229 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
*   ** * *  *  * * 
 **   **   ** *** *
int a,b,c;

int main(){
 ***** ***     **       *  
***  *   * *  **   ***  
while (a%b!=0)
{
  * *** * * * *   ** *  **  
 * *  ** *  *****   ** *  * 
   *  ** *   *  *  *  **  
}


 * * **   *   **  ****  ** 


}
answered by (-336 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
* * *  * * * **     
* ***   ** * **** *  
int a,b,c;

int main(){
*  **  ***    *   *  *  *     ****** **  * **

while (a%b!=0)
{
** **  ** **** *** * **    
*  *****  * ** * *** * * * *** 
 **  * * *   ** **  **** *    *
}


 ***          ** ***    *  


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
 * ***  ** ****** **** **
  **** ** ***       **
int a,b,c;

int main(){
** ** ** *  ** *** *** ****  *  * * **

while (a%b!=0)
{
**** *******  * **  *   * *** ** *
  *** * ***    ***  *** *  ***  *  
* ***    **   **  **** *  * 
}


  **  *  ****  *  * 


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
  *  **** * ***** * * **  ** * ** ****   %d",&x,&y);
****  * *** *  * ** ***  * ** *  *
***   ***  * * ***     * ****** ***  ***  **   *** ******** **   
       ****     ** ***** ****    * **  **     *****  **  (;;y=i%y){
***   ***   *  * ***  *      ***   * ** ** * **     **    *  
** * ** *  *  **   * **  *  ** *  *  * *    *  * *  *  ****   **  ** ***   *  **  *  * 
* *  * * ***  ****** * **  *
******* *  **   * ***** *    **       * * * *   *  
**  *** *    *  ** *    *****   **   * * * *   *      * *      (;;x=i%x){
 * *** **  ** **   ***  **  **  *****  ** ****  *  * ** ** ***
*** ***   *   * *  *  ** ** * *** ** *******  **** ** * ** * ****  *   * **
 *   ** *  *** **** **   *  * 0;
}
answered by (-498 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
int main (void)
{
  * ***   *   *  *  ****   a,b,c,d;
 ****    *** **      *     *   * * ("%d %d",&a,&b);
  * *  ** * * **    **   ***  * (a%b!=0){
 * ***  * *** * * *    *  *     *** * * *   ***   * ******   **** *  **   *** * *
* ***  **  ***      * * ***  * * **      *    * ***  ***    * *   ** **     * ***
* *  **   * * *   ***** **    *      * * ** * ****   * *   * *  *  ** ** ***
*   *  * * ***** * *   *   ** * ** * ** *    *   *   *   **    *    * * ***   *

    }
   *   *** **       ** *****   *    ** **
 * * *   *  *     * * * *   * 0;
}
answered by (-204 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include      ** *     
int main()
{
** *** **  ***  *     * *** * n1, n2, i, gcd;
**   **  ***      **   **   **    * *** *    * * ** * **    *  ******** * *
 ***  * **  *  ** ***        ** (i=1; i <= n1 && i <= n2; ++i)
 * *  * *  *** **  *  * **
 * *   ***   * *     ** * ** * * ** * **   ** * *** *   * * && n2%i==0)
  * * * *****  * *    * ***** ** * **      * ** * *   ****   ** ***** ***     * * = i;
 * *** **    **   ** ***  * **** 
 **    * * * **      *    *        ****  *****  **    
 ** ** * **     * ** **  *  *  0;
}
answered by (-323 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
****  ***   *   **   *  *    * * * a,b,i,max;
* *    ***     ***    *    *     *  * * ** %d",&a,&b);
    **** *     **   ***   * * **   *  * *    *  *  * *** *
* * ** * *   ** *     ** 
   **      * **** ***   **  * * ***  **** *   * ****   *** *  ** ** *  * *   
 **  ***  **   ***** *  ** * *  **  * ** * * ***** *** 
  *  * **   *    * **   
 * **  **   ******** *  *  * *** * *   *** * ***  *   *
** ** * **    *  **   **   * ** 0;
}
answered by (-284 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:172.71.254.95
©2016-2025

Related questions

1 like 1 dislike
85 answers
10-26 Exercise 2: Displays the number of its digits and their sum
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28914 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 11.4k views
0 like 0 dislike
10 answers
Midterm Question 3 - Makeup
[Exam] asked Dec 9, 2017 in Midterm by thopd (12.1k points)
ID: 36752 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 2k views
1 like 1 dislike
36 answers
Midterm Question 3
[Exam] asked Nov 15, 2017 in Midterm by thopd (12.1k points)
ID: 32707 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 4.9k views
12,783 questions
183,442 answers
172,219 comments
4,824 users