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

0 like 0 dislike
7.5k 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 | 7.5k 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.255.97
©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 | 9.8k 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 | 1.7k 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.1k views
12,783 questions
183,442 answers
172,219 comments
4,824 users