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

0 like 0 dislike
16.7k 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 | 16.7k 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:104.23.243.109
©2016-2026

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 | 22.2k 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 | 4k 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 | 10k views
12,783 questions
183,442 answers
172,219 comments
4,824 users