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

0 like 0 dislike
18.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 | 18.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:162.159.115.10
©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 | 25k 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 | 4.5k 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 | 12.2k views
12,783 questions
183,442 answers
172,219 comments
4,824 users