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

0 like 0 dislike
9k 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 | 9k 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.69.59.170
©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.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 | 2.1k 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 | 5.2k views
12,783 questions
183,442 answers
172,219 comments
4,824 users